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INTTUJDICTION 


LINKAB;:T  Corporation  has  examined  a  wide  range  of 
system  problems  and  alternatives  pertinent  to  the  applica¬ 
tion  of  Viterbi  decoding  to  TDMA  satellite  communication. 
Proper  resolution  of  questions  concerning  the  placement  of 
the  Viterbi  decoder  in  the  ground  terminal  required  aug¬ 
menting  the  breadth  of  the  study  to  include  burst  buffer 
designs  and  TDMA  control  implementation.  The  broader  view¬ 
point  has  provided  a  substantial  payoff,  yielding  a  power¬ 
ful  yet  economic  design  for  the  TDMA-buffer-decoder-control 
subsystem.  Details  are  provided  in  Section  5.0. 

A  number  of  significant  parameters  affect  the  per¬ 
formance  of  a  Viterbi  decoder  in  a  TDMA  satellite  communi¬ 
cation  environment.  These  parameters,  including  constraint 
length,  code  rate,  bit  error  probability,  received  data 
quantization,  decoder  delay,  and  details  of  decoder  opera¬ 
tion  are  examined  in  Section  2.0.  Extensive  analytic  and 
computer  simulation  results  are  presented  to  provide  the 
basis  for  a  complete  system  design.  Modem  imperfections 
can  cause  significant  degradations;  decoder  tolerance  of 
AGC,  bit  timing,  and  carrier  phase  tracking  errors  are 
determined  and  operating  margins  specified. 

Implementation  of  high  speed,  high  performance 
Viterbi  decoders  involves  a  range  of  sophisticated  design 
techniques.  Various  high  speed  decoder  configurations  are 
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reviewed  in  Section  3  to  set  the  stage  for  a  meaningful 
determination  of  speed  cost  and  parts  count  tradeoffs 
involving  TTL  and  MECL  logic  family  implementations.  Time¬ 
sharing  and  paralleling  of  decoders  is  described;  both 
techniques  are  required  for  cost-effective  system  realization. 
Reliability  and  maintainability  aspects  of  the  decoder  im¬ 
plementations  are  considered  for  decoders  of  various  rates. 

The  high  power  dissipation  requirements  and  parts  count  of 
high  speed  (greater  than  30  Mbps)  decoders  raises  signifi¬ 
cant  problems  in  achieving  high  availability;  such  decoders 
are  not  recommended  for  the  stage  2  system. 

Section  6  deals  with  the  problem  of  modifying  a 
modem  to  provide  soft  quantized  matched  filter  outputs. 

In  particular,  a  circuit  d'  sign  is  presented  to  adapt  the 
Philco-Digi-Phase  modem  to  provide  an  8  level  quantized 
output.  Finally  Section  7  presents  study  conclusions  and 
recommendations  regarding  a  cost-effective  decoder  con¬ 
figuration  for  TDMA  operation  on  the  DSCS. 

This  report  is  divided  into  two  parts.  Part  I 
deals  with  the  performance,  complexity  and  other  properties 
of  Viterbi  decoders  -  more  or  less  independent  of  TDMA 
considerations.  Areas  discussed  in  Part  II  are  pertinent 
to  Viterbi  decoder-TDMA  system  considerations. 


PART  I  -  VITERBI  DECODING 


2.0  VITERBI  DECODER  PERFORMANCE 

In  this  section  the  theory  of  convolutional  encoding 
and  Viterbi  decoding  is  briefly  reviewed.  Performance  data 
based  on  simulation  and  tight  upper  bounds  on  error  proba¬ 
bility  are  presented.  The  effects  on  performance  of  varying 
certain  cost  sensitive  decoder  parameters  is  discussed. 
Finally  code  synchroni?ation,  AGC  requirements  and  the  de¬ 
gradation  due  to  imperfect  carrier  phase  reference  is 
treated. 


2.1  Convolutional  Encoding 

Fig.  2.1  shows  a  general  binary-input-binary  output 
convolutional  coder.  The  encoder  consists  of  a  kK  stage 
binary  shift  register  and  v  mod -2  adders.  Each  of  the 
mod-2  adders  is  connected  to  certain  of  the  shift  register 
stages.  The  pattern  of  connections  specifies  the  code. 
Information  bits  are  shifted  into  the  encoder  shift  register 
k  bits  at  a  time.  After  each  k  bit  shift,  the  outputs  of  the 
mod-2  adders  are  sampled  sequentially  yielding  the  code  symbols. 
These  code  symbols  are  then  used  by  the  modulator  to  specify 
the'  waveforms  to  be  sent  over  the  channel .  Since  v  code 
symbols  are  generated  for  each  set  of  k  information  bits, 
the  code  rate,  Rj^,  is  k/v  information  bits  per  code  symbol, 


where  k  <  v.  The  constraint  length  of  the  code  is  K,  since 


that  is  the  number  of  k  bit  shifts  over  which  a  single  infor- 
mation  bit  can  influence  the  encoder  output.  The  state  of 
the  convolutional  encoder  is  the  contents  of  the  first  k(K-l) 
shift  register  stages.  The  encoder  state  together  with  the 
next  k  input  bits  uniquely  specify  the  v  output  symbols. 

As  an  example,  a  K=3,  k=l,  v=2  encoder  is  shown  in 
Fig.  2.2a.  The  first  two  coder  stages  specify  the  state  of 
the  encoder;  thus,  there  are  4  possible  states.  The  code¬ 
words,  or  sequences  of  code  symbols,  generated  by  the  encoder 
for  various  input  information  bit  sequences  is  shewn  in  the 
code  "trellis"  of  Fig.  2.2b.  The  code  trellis  is  really 
just  a  state  diagram  for  the  encoder  of  Fig.  2.2a.  The  four 
states  are  represented  by  circled  binary  numbers  correspond¬ 
ing  to  the  contents  of  the  first  two  stages  of  the  encoder. 
The  lines  or  "branches"  joining  states  indicate  state  tran¬ 
sitions  due  to  the  input  of  single  information  bits.  Dashed 
and  solid  lines  correspond  to  "1"  and  "0"  input  information 
bits  respectively.  The  trellis  is  drawn  under  the  assumption 
that  the  encoder  is  in  state  00  at  time  0.  If  the  first 
information  bit  were  a  1,  the  encoder  would  go  to  state  10 
and  would  output  the  code  symbols  11.  Code  symbols  generated 
are  shown  adjacent  to  the  trellis  branches.  As  an  example, 
the  input  data  sequence  101  . . .  generates  the  code  symbol 
sequence  111000  . . . 
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Convolutional  Encoder 


2  Convolutional  Encoder 


Code 


2.2 


Viterbi  Decoding 


2.2.1  The  Basic  Algorithm 

The  maximum  likelihood  or  Viterbi  decoding  algorithm 
was  discovered  and  analyzed  by  Viterbi  (Ref.  1)  in  1967. 
Viterbi  decoding  was  first  shown  to  be  an  efficient  and 
practical  decoding  technique  for  short  constraint  length 
code  by  Heller  (Ref.  2,  3).  The  following  paragraphs  will 
briefly  review  the  Viterbi  decoding  algorithm  and  elaborate 
on  those  features  and  parameters  which  bear  on  decoder  per¬ 
formance  and  complexity  on  satellite  channels. 

Referring  to  the  code  trellis  diagram  of  Pig.  2.2b, 
a  brute  force  maximum  likelihood  decoder  would  calculate  the 
likelihood  of  the  received  data  for  code  symbol  sequences  on 
all  paths  through  tne  trellis.  The  path  with  the  largest 
likelihood  would  then  be  selected,  and  the  information  bits 
corresponding  to  that  path  would  form  the  decoder  output. 
Unfortunately,  the  number  of  paths  for  an  L  bit  information 
sequence  is  2L;  thus,  this  brute  force  decoding  quickly 
becomes  impractical  as  L  increases. 

With  Viterbi  decoding,  it  is  possible  to  greatly  reduce 
the  effort  required  for  maximum  likelihood  decoding  by  taking 
advantage  of  the  special  structure  of  the  code  trellis. 
Referring  to  Pig.  2.2b,  it  is  clear  that  the  trellis  assumes 
a  fixed  periodic  structure  after  trellis  depth  3  (in  general, 
K)  is  reached.  After  this  point,  each  of  the  4  states  can 
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be  entered  from  either  of  two  preceding  states.  At  depth  3, 
for  instance,  there  are  8  code  paths  -  2  entering  each  state. 
For  example,  state  00  at  level  3  has  the  two  paths  entering 
it  corresponding  to  the  information  sequences  000  and  100. 
These  path  are  said  to  have  diverged  at  state  00,  depMi  0 
and  remerged  at  state  00,  depth  3.  Paths  remerge  after  2 
(in  general  k(K-l))  consecutive  identical  information  bits. 

A  Viterbi  decoder  calculates  the  likelihood  of  each  of  the 

lr 

2  paths  entering  a  given  state  and  eliminates  from  further 

consideration  all  but  the  most  likely  path  that  leads  to 

k (K-l) 

that  state.  This  is  done  for  each  of  the  2  states 

at  a  given  trellis  depth;  after  each  decoding  operation 
only  one  path  remains  leading  to  each  state.  The  decoder 
then  proceeds  one  level  deeper  into  the  trellis  and  repeats 
the  process. 

For  the  K-3  code  trellis  of  Fig.  2.2b,  there  are  8 
paths  at  depth  3.  Decoding  at  depth  3  eliminates  1  path 
entering  each  state.  The  result  is  that  4  paths  are  left. 
Going  on  to  depth  4, the  decoder  is  again  faced  with  8  paths. 
Decoding  again  eliminates  4  of  these  paths,  and  so  on.  Note 
that  in  eliminating  the  less  likely  paths  entering  each 
state,  the  Viterbi  decoder  will  not  reject  any  path  which 
would  have  been  selected  by  the  brute  force  maximum  likeli¬ 
hood  decoder. 

The  decoder  as  described  thus  far  never  actually  de- 
cides  upon  one  most  likely  path.  It  always  retains  a  set 


of  2k^K”1^  paths  after  each  decoding  step.  Each  retained 
path  is  the  most  likely  path  to  have  entered  a  given  en¬ 
coder  state.  One  way  of  selecting  a  single  most  likely 
path  is  to  periodically  force  the  encoder  into  a  prear¬ 
ranged  state  by  inputting  a  K-k  bit  fixed  information 
sequence  to  the  encoder  after  each  set  of  L  information 
bits.  The  decoder  can  then  select  that  path  leading  to 
the  known  encoder  state  as  its  (1  bit)  output. 

T"  -  great  advantage  of  the  Viterbi  maximum  likeli¬ 
hood  decoder  is  that  the  number  of  decoder  "operations"  per- 

k (K-l) 

formed  in  decoding  L  bits  is  only  L2  ,  which  is  linear 

in  L.  Of  course,  Viterbi  decoding  as  a  practical  technique 
is  limited  to  relatively  short  constraint  length  codes  due 
to  the  exponential  dependence  of  decoder  operations  per  bit 
decoded  on  K.  Fortunately,  excellent  decoder  performance  is 
possible  with  good  short  constraint  length  codes. 

2.2.2  Path  Memory 

In  order  to  make  the  Viterbi  algorithm  a  practical 
decoding  technique,  certain  refinements  on  the  basic  al¬ 
gorithm  are  desirable.  First  of  all,  periodically  forcing 
the  encoder  into  a  known  state  by  using  preset  sequences 
multiplexed  into  the  data  stream  is  not  always  opera¬ 
tionally  desirable.  It  can  be  shown  (Ref.  4)  that 

k (K— 11 

with  high  probability,  the  2  '  decoder  selected  paths 
will  not  be  mutually  disjoint  very  far  back  from  the  present 
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decoding  depth.  All  of  the  2  '  paths  tend  to  have  a 

common  stem  which  eventually  branches  off  to  the  various 

states.  This  suggests  that  if  the  decoder  stores  enough 

of  the  past  information  bit  history  of  each  of  the  2k^K  ^ 

paths,  then  the  oldest  bits  on  all  paths  will  be  identical. 

If  a  fixed  amount  of  path  history  storage  is  provided,  the 

decoder  can  output  the  oldest  bit  on  an  arbitrary  path  each 

time  it  steps  one  level  deeper  into  the  trellis.  The  amount 

of  path  storage  required,  u,  is  equal  to  the  number  of  states, 
k(K-l) 

2  '  '  multiplied  by  the  length  of  the  information  bit  path 

history  per  state,  h 


u  =  h2 


k(K-l) 


Since  the  path  memory  represents  a  significant  portion  of  the 

total  cost  of  a  Viterbi  decoder,  it  is  desirable  to  minimize 

the  required  path  history  length  h.  One  refinement  which 

allows  for  a  smaller  value  of  h  is  to  use  the  oldest  bit  on 

k (K-l) 

the  most  likely  of  the  2  paths  as  the  decoder  output, 

rather  than  the  oldest  bit  on  an  arbitrary  path.  It  has  been 
demonstrated  theoretically  and  through  simulation  (Ref.  4) 
that  a  value  of  h  of  4  or  5  times  the  code  constraint  length 
is  sufficient  for  negligible  degradation  from  optimum  decoder 
performance'.  Simulation  results  showing  performance  degrad¬ 
ation  incurred  with  smaller  path  history  lengths  are  pre¬ 
sented  and  discussed  in  Section  2.3. 
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2.2.3  State  and  Branch  Metric  Quantization 


The  path  comparisons  made  for  paths  entering  each 
state  require  the  calculation  of  the  likelihood  of  each  path 
involved  for  the  particular  received  information.  Since  the 
channel  is  memoryless,  the  path  likelihood  function  is  the 
product  of  the  likelihoods  of  the  individual  code  symbols. 

P(r*/X*)  ”  n  P(r!/xJ) 

-  -  ;)  3  3 


where  r*  =  (r*,  r*  ,  ...,  r^,  ...)  is  the  vector  of  quan- 

o  l  l  l 

tized  receiver  outputs  and  x  «  (xjf  . ..,  x^,  ...)  is 
the  code  symbol  vector  for  the  trellis  path.  In  order 
to  avoid  multiplication,  the  algorithm  of  the  likelihood  is 
a  preferable  path  metric. 


Mp  «  log  P(r*/x*) 

*  E  log  p(r$/xj)  A  E  mj  , 
j  3  3  3  3 

th  SL 

where  M.  is  the  metric  of  the  l  path  and  m.  is  the  metric 

X  j 

of  the  j^n  code  symbol  on  the  path.  With  this  type  of 
additive  metric,  when  a  path  is  extended  by  one  branch,  the 
metric  of  the  new  path  is  the  sum  of  the  new  branch  symbol 
metrics  and  the  old  path  metric.  To  facilitate  this  calcu¬ 
lation,  the  path  metric  for  the  best  path  leading  to  each 
state  must  be  stored  by  the  decoder  as  a  state  metric.  This 


is  in  addition  to  the  path  information  bit  history  storage 
required. 

Viterbi  decoder  operation  can  then  be  summarized  as 
follows,  taking  the  K-3  case  of  Fig.  2.2  as  an  example. 

a)  The  metric  for  the  2  paths  entering  state  00  are 
calculated  by  adding  the  previous  state  metrics 
of  states  00  and  01  to  the  branch  metrics  of  the 
upper  and  lower  branches  entering  state  00  re¬ 
spectively. 

b)  The  largest  of  two  new  path  metrics  is  stored 
as  the  new  state  metric  for  state  00.  The  new 
path  history  for  state  00  is  the  path  history  of 
the  state  on  the,  winning  path  augmented  by  a  0 

or  1  depending  on  whether  state  00  or  01  was  on 
the  winning  path. 

c)  This  add-compare-select  operation  is  performed 
for  the  paths  entering  each  of  the  other  3  states. 

d)  The  oldest  bit  on  the  path  with  the  largest  new 
path  metric  forms  the  decoder  output. 

Since  the  code  symbol  metrics  must  be  represented  in 
digital  form  in  the  decoder,  the  effects  of  metric  quanti¬ 
zation  come  into  question.  Simulation  has  shown  that  de¬ 
coder  performance  is  quite  insensitive  to  symbol  metric 
quantization.  In  fact,  use  of  the  integers  as  symbol  metrics 
instead  of  log  likelihoods  results  in  a  negligible  perform¬ 
ance  degradation  with  2,  4  or  8-level  receiver  quantization 
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(Ref.  2,  4).  Use  of  these  symbol  metrics  implies  that 
symbol  metrics  as  well  as  the  received  symbols  themselves 
may  be  represented  by  1,  2,  or  3  bits  for  2,  4,  and  8-level 
receiver  quantization  respectively. 

2.2.4  Unknown  Starting  State 

It  has  been  assumed  thus  far  that  a  Viterbi  decoder 
has  knowledge  of  the  encoder  starting  state  before  decoding 
begins.  Thus,  in  Pig.  2.2b,  the  starting  state  is  assumed 
to  be  00.  A  known  starting  state  may  be  operationally  un¬ 
desirable  since  it  requires  that  the  decoder  know  when 
transmission  commences.  In  reality,  it  has  been  found 
through  simulation  that  a  Viterbi  decoder  may  start  decoding 
at  any  arbitrary  point  in  a  transmission,  if  all  state 
metrics  are  initially  reset  to  zero.  The  first  3-4  con¬ 
straint  lengths  worth  of  data  output  by  the  decoder  will 
be  more  or  less  unreliable  because  of  the  unknown  encoder 
starting  state.  However,  after  about  4  constraint  lengths, 
the  state  metrics  with  high  probability  have  values  indepen¬ 
dent  of  the  starting  values  and  steady  state  reliable  oper¬ 
ation  results. 

2.3  Rate  1/2  Convolutional  Codes  and  Viterbi  Decoders 

Computer  simulation  of  Viterbi  decoders  is  a  useful 
technique  for  evaluating  performance  down  to  a  bit  error 
rate  of  about  KT1*  to  10** 5 ,  depending  on  code  constraint 
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length.  Simulations  at  lower  error  rates  require  pro¬ 
hibitively  long  computer  runs  to  obtain  meaningful  data. 
Fortunately,  an  upper  bound  on  both  event  and  bit  error 
rates  has  been  derived  which  is  very  tight  for  error  rates 
of  about  10“ 5  and  lower.  A  combination  of  the  simulations 
and  the  numerically  evaluated  upper  bound  presented  here 
provides  a  complete  picture  of  Viterbi  decoder  performance 
over  a  wide  range  of  error  rates. 

2.3.1  Good  Convolutional  Codes 

One  obvious  criterion  for  selecting  codes  is  bit 
error  probability.  Unfortunately,  obtaining  bit  error 
probability  through  simulation  is  too  time  consuming  to  be 
used  as  a  method  of  sifting  through  a  large  number  of  con¬ 
volutional  codes.  A  much  more  useful  measure  of  a  code  is 
its  minimum  free  distance.  As  used  in  this  report,  the  free 
distance  between  two  code  words  is  the  Hamming  distance  be¬ 
tween  them  from  the  state  in  the  trellis  at  which  they  diverge 
(the  point  at  which  the  information  bits  begin  to  differ) , 
to  the  state  where  they  remerge  (after  K-l  identical  infor¬ 
mation  bits) .  A  set  of  large  free  distances  between  the 
correct  code  path  and  the  competing  incorrect  paths  is 
desirable  with  Viterbi  decoding.  This  is  because  the  greater 
the  free  distance,  the  more  channel  errors  must  occur  in 
order  for  an  incorrect  path  to  look  more  likely  than  the 
correct  path. 
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The  minimum  free  distance,  d^,  is  the  smallest  value 
of  free  distance  between  the  correct  path  and  any  other  path. 
Since  the  codes  under  consideration  are  linear  codes,  the 
set  of  distances  from  any  codeword  to  all  other  codewords 
is  the  same  as  the  set  of  distances  from  the  all  zeros  code¬ 
word  to  all  other  codewords.  Thus,  d^  is  the  minimum  of  the 
weight  of  all  codewords  from  the  point  at  which  they  diverge 
from,  until  the  point  at  which  they  remerge  to,  the  all  zeros 
path.  Often,  but  not  always,  the  minimum  weight  path  corre¬ 
sponds  to  an  information  sequence  with  a  single  1  in  it. 

The  codeword  associated  with  this  sequence  diverges  from  the 
all  zeros  path  where  the  information  1  occurs,  and  remerges 
K-l  branches  later.  This,  of  course,  is  the  shortest  length 
over  which  two  distinct  paths  can  be  diverged. 

Using  the  algebraic  properties  of  linear  group  codes, 
an  upper  bound  on  the  minimum  free  distance  of  a  convolutional 
code,  as  a  function  of  constraint  length,  has  been  found 
(Ref.  2,  5).  For  rate  1/n  nonsystematic  codes,  the  bound  is 

df  “  mhn  HT-  I  (K+h-l)n  ] 
n  2-i 

This  bound  provides  a  target  value  of  d^  which  can  be  used 
when  searching  for  good  codes.  If  a  code  is  found  with  a  d^ 
which  satisfies  the  bound  with  equality,  it  is  immediately 
known  that  no  code  exists  with  a  larger  minimum  distance. 
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Of  course,  maximizing  minimum  free  distance  does  not  neces¬ 
sarily  minimize  decoder  error  probability.  The  number  of 
codewords  having  the  minimum  distance,  as  well  as  the  dis¬ 
tribution  of  codewords  at  distances  somewhat  greater  than 
d^,  are  also  important.  After  preselecting  codes  based  on 
minimum  free  distance,  these  other  factors  are  useful  in 
final  code  selection.  Simulations  and  numerical  code 
evaluation  indicates  that  choosing  codes  with  maximum 
minimum  free  distance,  taking  into  account  the  number  of 
paths  at  this  distance,  and  if  necessary,  slightly  larger 
distances  yields  codes  with  minimum  error  probabilities 
with  Viterbi  decoding. 

The  optimum  rate  1/2  codes  for  K=3  through  8  were 

found  by  Odenwalder  (Ref.  6).  They  are  tabulated  in  Table 

2.1.  For  each  constraint  length  the  table  shows  the  optimum 

code  generators,  the  actual  d^  for  the  code,  the  number  of 

errors  n  in  all  of  the  codewords  at  the  minimum  distance, 
e 

and  the  upper  bound  value  on  minimum  free  distance  d^*. 

2.3-2  Numerical  Code  Performance  Bound 

One  of  the  two  principal  tools  used  in  evaluating  the 
performance  of  convolutional  codes  in  this  study  has  been  an 
upper  bound  on  error  probability  related  to  the  convolutional 
code  transfer  function.  The  bound  is  extremely  tight  for 
high  Ejj/NQ  (low  decoder  error  rates)  where  computer  simu¬ 
lation  is  impractical,  due  to  the  prohibitively  long  times 


K 

Code 

Generators 

df 

ne 

d-* 

f 

3 

. 

Ill 

101 

5 

1 

5 

4 

mi 

1101 

6 

2 

6 

5 

11101 

10011 

7 

4 

8 

6 

111011 

110001 

8 

6 

9 

7 

1111001 

1011011 

10 

36 

1C 

8 

11111001 

10100111 

10 

2 

10 

Table  2.1  Optimum  Rato  1/2  Codes.  d-  is 
the  code  minimum  free  distance,  n  Is  the 
number  of  bit  errors  in  paths  at  distance 


d-#  d«*  is  the  upper  bound  on  minimum  free 
distance. 


required  to  collect  significant  data. 

It  has  been  shown  (Ref.  7)  that  a  union  bound  on  the 
performance  of  a  convolutional  code  on  memoryless  channels 
can  be  obtained  from  the  directed-graph  state  diagram  of  the 
coder.  For  example,  the  optimum  constraint  length  K=3, 
rate  1/2  coder  is  shown  in  Fig.  2.2a.  The  states  correspond 
to  the  contents  of  all  but  the  first  stage  of  the  coder 
register,  when  a  new  information  bit  has  just  entered  the 
first  stage.  The  exponent  of  D(0,  1,  or  2)  is  the  weight  of 
the  (two  symbol)  vector  output  at  this  time,  and  the  exponent 
of  N(0  or  1)  indicates  whether  a  0  or  1  information  bit  has 
just  entered  the  coder. 

Regarding  the  all  zeros  node  as  both  the  input  and 
output  of  the  graph,  the  transfer  function  of  any  path 
through  the  tree  is  defined  as  the  product  of  the  branch 
transfer  functions  along  that  paht.  For  example,  the  trans¬ 
fer  function  rf  the  path  corresponding  to  the  information 
sequence  10100  is 

T10100  =  (NE>2)  (d)  (n)  (D)  (E>2)  =  n2°6  (2.3.) 

The  transfer  function  of  the  graph  is  the  stun  of  the  trans¬ 
fer.  function  of  all  paths  starting  and  ending  in  the  all 
zeros  state.  The  general  form  of  this  transfer  function  is 

d-  d-+l  df+i 

T(N,D)  -  D  tf1  (N)  +  D  f 2  (N)  +  • • •  +  D  1  f i+1 (N) 

+•••  (2.2) 
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Here  d^  is  the  minimum  free  distance  of  the  code.  Notice 
that  the  exponent  in  the  path  transfer  function  (Eg.  2.1) 
is  the  weight  of  the  code  symbols  on  the  particular  path 
through  the  graph  of  Fig.  2.3.  Therefore,  with  N=l,  the 
terms  in  the  transfer  function  T(1,D)  are  of  the  form 

d.+i 

D  W11 

where  f^+^(l)  is  just  the  number  of  paths  at  distance  d^+i. 

For  the  unquantized,  additive  white  Gaussian  noise 
channel  with  PSK  modulation,  the  error  probability  between 
the  all  zeros  (correct)  path,  and  another  path  which  di¬ 
verges  from  and  returns  to  the  all  zeros  path,  is  bounded 
by  (Ref.  8) 


<  e 


-dE  /N 
s 


o 


where  d  is  the  weight  of  the  competing  path.  E  is  the  code 
symbol  energy  and  Nq  is  the  noise  spectral  density.  For 
example,  if  the  competing  path  corresponded  to  the  infor¬ 
mation  sequence  10100,  the  bound  is  obtained  from  Eq.  (2.1) 


P2  <  T10100 


N=1 ,  D=exp(-Eg/N0) 


=  e-6VNo 


20- 


Likewise,  a  union  bound  on  first  event  error  probability 
due  to  all  paths  competing  with  the  all  zeros  path  (all 
paths  through  the  graph  in  Fig.  2.3  is 


PE  <  T<N,D) 


N-l,  D=exp(-Eg/No) 


(2.3) 


In  order  to  get  a  bound  on  bit  error  probability, 
we  note  that  the  exponent  of  N  in  a  path  transfer  function 
is  the  number  of  information  l's  (errors)  on  that  path.  A 
union  bound  on  bit  error  probability  would  be  obtained  if 
the  path  transfer  function  were  weighted  by  the  number  of 
bit  errors  on  the  path.  One  simple  way  of  doing  this  is  to 
take  the  derivative  of  T(N,D)  with  respect  to  N.  This  brings 
down  the  exponents  of  N  —  the  number  of  bit  errors  on  a  path 
into  the  coefficients.  The  bound  on  bit  error  probability 
is  therefore 


P„  <  dT (N, D) 

B  5n - 


N-l,  D=exp(-Es/No) 


(2.4) 


For  the  Gaussian  channel  these  bounds  can  be  tight 
ened  somewhat 


PE  <  erfc  (/dfEs/No) 


(N,D) 


N»1 


(2.5) 
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B  <  erfc 


-d 


D 


f  dT(N,D) 
dN 


N=1 


(2.6) 


with  D  =  exp(-E  /N  )  in  both  cases, 
s  o 

The  difficulty  of  this  approach  is  that  the  number 
of  states  grows  exponentially  with  K  and  consequently  the 
tedium  involved  in  direct  computation  is  effectively  insur¬ 
mountable  for  K>4. 

On  the  other  hand,  the  calculation  of  the  transfer 
function  is  equivalent  to  a  matrix  inversion.  Taking  into 
account  the  particular  properties  of  a  convolutional  code 
transfer  matrix,  the  transfer  function  can  be  evaluated 
numerically  using  an  iterative  technique.  A  computer  pro¬ 
gram  has  been  written  to  evaluate  the  transfer  function 
bound  as  a  function  of  K,  code  rate,  and  E^/N^.  For  rate 
1/2  codes  the  performance  bounds  are  presented  in  Section 
2.3.3. 

Decoder  performance  predicted  by  the  bounds  at 
around  10" 5  bit  error  rate  is  quite  close  to  simulation 
results,  allowing  for  finite  receiver  quantization  in  the 
simulations. 

2.3.3  Simulation  and  Numerical  Performance  Data* 


*  Some  of  the  results  reported  in  this  subsection  and  sub¬ 
sections  2. 3. 4. 2,  2.3.5,  and  2.4  were  obtained  previously 
by  LINKABIT  Corporation  and  appear  in  the  final  report  of 
contract  NAS2-6024  NASA  Ames  Research  Center,  Moffett  Field, 
CA. 
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2. 3.3.1  General  Performance  Results 


The  principal  results  of  the  simulations  and  code 
transfer  function  bounds  are  shown  in  Figs.  2.4,  2.5,  and 
2.6.  All  of  these  figures  show  bit  error  rate  vs.  E^/N^ 
for  Viterbi  decoders  using  the  optimum  rate  1/2  convolu¬ 
tional  codes  of  Table  2.1.  In  all  cases,  the  decoder  state 
path  length  was  32  bits.  In  all  simulation  results  in 
Figs.  2.4  and  2.5  are  for  soft  (8-level)  receiver  quanti¬ 
zation.  Equally  spaced  demodulation  thresholds  are  used 
at  ±1.5a,  to,  ±0.5,  and  0  where  a?=NQ/2  is  the  noise  vari¬ 
ance.  This  choice  of  8-level  quantizer  thresholds  is  with¬ 
in  a  broad  range  of  near  optimum  values,  as  will  be  shown 
presently.  The  transfer  function  bound  is  for  infinitely 
finely  quantized  received  data.  Allowing  for  the  0.20  to 
0.25  db  loss  usually  associated  with  8-level  receiver  quanti¬ 
zation  compared  with  infinite  quantization,  the  transfer 
function  bound  curves  are  in  excellent  agreement  with  simu¬ 
lation  results  in  the  10” 4  to  10" 5  bit  error  rate  range. 

Since  the  accuracy  of  the  transfer  function  bound 
increases  with  E^/l^,  decoder  performance  can  be  ascertained 
accurately  in  the  10" 5  to  10" 8  region  even  in  the  absence  of 
simulations . 

Ideally,  the  symbol  metrics  associated  with  each  of 
the  8  quantization  levels  would  be  proportional  to  the  log- 
likelihood  of  receiving  the  given  level,  given  the  hypoth- 


Bit  Error  Rate 


SIMULATION 


V. 


in  db 


Fig.  2.4  -  Bit  error  rate  vs.  E./N  for  rate  1/2  Viterbx 
decoding.  Eight  level  quantized  simulations 
with  32  bit  paths,  and  the  infinitely  finely 
quantized  transfer  function  bound,  K=3,  5,  7. 


Bit  Error  Ratft 


with  32  bit  paths,  and  the  infinitely  finely 
quantized  transfer  function  bound,  K=4,  6,  8. 
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Fig.  2.6  -  Bit  error  rate  vs.  E,/N  for  rate 
1/2  Viterbi  decoding.  Hard  quan¬ 
tized  received  data  with  32-bit 
paths  K=3  through  8. 


esis  of  a  "0"  of  a  "1"  transmitted.  In  the  interest  of 
keeping  the  number  of  bits  required  to  represent  metrics 
to  a  minimum,  it  was  shown  (Ref.  2)  that  equally  spaced 
symbol  metrics,  for  instance,  the  number  0-7,  could  be 
used  with  negligible  performance  degradation.  We  have 
taken  the  compression  of  metric  representation  one  step 
further.  An  additional  bit  in  the  state  metric  can  be 
saved  if  levels  symmetrically  located  about  the  zero 
threshold  have  symbol  metrics  which  are  the  negatives 
of  one  another.  Thus,  for  the  simulations  presented  in 
Figs.  2.4  and  2.5,  the  eight  symbol  metrics  used  were 
4,  3,  2,  1,  -1,  -2,  -3,  -4.  These  symbol  metrics  clearly 
do  not  change  in  equal  increments;  however,  simulations 
have  shown  that  system  performance  does  not  suffer  signi¬ 
ficantly. 

Fig.  2.6  gives  the  simulation  results  for  Viterbi 
decoding  with  hard  receiver  quantization.  The  same  op¬ 
timum  rate  1/2,  K=3  through  8  codes  were  used  here  as  in 
the  8-level  quantized  simulations. 

Several  points  are  obvious  from  the  performance 

curves ; 

a)  2-level  quantization  is  everywhere  close  to  2 
db  inferior  to  8-level  quantization. 

b)  Each  increment  in  K  provides  an  improvement  in 
efficiency  of  something  less  than  .5  db  at  a  bit 
error  rate  of  10" s. 


c)  Performance  improvement  vs.  K  increases  with 


decreasing  bit  error  rate. 

2. 3. 3. 2  Receiver  Quantization 

In  order  to  observe  the  effects  of  varying  receiver 
quantization  more  closely,  simulation  performance  data  is 
presented  in  Fig.  2.7  for  the  K=5,  rate  1/2  code,  with  2, 

4,  and  8-level  receiver  quantization.  The  8-level  thresh¬ 
olds  and  metrics  are  identical  to  those  of  Fig.  2.4.  In 
fact,  the  2  and  8  quantization  level  curves  are  taken  from 
Figs.  2.6  and  2.4  respectively.  The  4-level  thresholds 
were  set  at  0  and  i  o.  The  metrics  were  chosen  to  be  2, 

1,  -1,  -2,  for  the  same  reasons  which  suggested  the  8-level 
metrics. 

2.3.3. 3  Path  Memory 

The  Viterbi  decoder  is  a  maximum  likelihood  decoder 
only  when  its  decision  path  memories  are  infinitely  long. 
That  is,  decoding  delay  is  infinite.  For  practical  pur¬ 
poses,  it  is  desirable  to  use  path  memories  as  short  as 
possible.  There  is  a  path  memory  for  each  state  in  a 
Viterbi  decoder.  Providing  storage  and  managing  decision 
paths  is  a  significant  part  of  any  Viterbi  decoder.  It  is 
therefore  worthwhile  to  study  the  performance  degradation 
vs.  path  length  for  Viterbi  decoding. 


-29- 


t 


Bit  Error  Probability 


3  4  5  6  7 


Eb/»o  in  db 

Pig.  2,7  -  Performance  comparison  of  Viterbi  de¬ 
coding  using  a  rate  1/2,  K«5  code  with 
2,  4f  and  8  level  quantization.  Path 
length  -  32  bits. 
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Fig.  2.8  shows  bit  error  rate  performance  vs.  Ejj/N0 
for  three  path  lengths  (8,  16  and  32)  using  the  rate  1/2, 

K=5  code,  for  both  2  and  8-level  received  data  quantization. 
The  length  32  path  curve  is  identical  to  the  K=5  curve  in 
Fig.  2.4.  Performance  with  length  32  paths  is  essentially 
identical  to  that  of  an  infinite  path  decoder.  Even  for  a 
path  length  of  only  16,  there  is  only  a  small  degradation 
in  performance.  Other  simulations  have  shown  that  a  path 
length  of  4  to  5  constraint  lengths  is  sufficient  for  other 
constraint  lengths  as  well. 

2. 3. 3. 4  Decoder  Output  Selection 

In  a  Viterbi  decoder  with  finite  path  memories,  it  is 

possible  that  not  all  state  paths  are  merged  at  the  point  at 

which  a  decoded  bit  must  be  output.  Physically  this  means 

that  the  oldest  bits  in  each  of  the  state  path  memories  may 

not  always  agree.  The  decoder  must  output  a  bit  however 

K— 1 

and  there  must  be  a  means  for  selecting  which  of  the  2 

oldest  path  bits  to  output. 

The  optimum  method  for  selecting  output  bits  is  to 

choose  the  bit  corresponding  to  the  path  with  the  best 

metric.  This  seleccion  rule  is  very  complex  to  mechanize 

in  a  high  speed  decoder,  where  the  pairwise  state  compari- 
<s 

sons  are  done  in  parallel.  This  fact  has  lead  to  a  study 
of  simpler  output  selection  schemes,  the  aim  being  to  find 
one  which  does  not  degrade  performance  appreciably.  One 
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Fig.  2.8  Performance  Comparison  of  Viterbi  decoding  using 
a  rate  1/2,  K**5  code  with  8,  16,  and  32  bit  path 
■lengths  and  2  and  8  level  quantization. 
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very  simple  scheme  is  to  choose  a  path  at  random  from  which 
to  output  decoded  bits  (or  always  output  bits  from  the  same 
path).  This  scheme,  however,  has  been  found  to  significantly 
degrade  performance.  In  fact,  if  a  path  memory  of  n  bits  is 
required  for  a  given  performance  goal  with  maximum  likeli¬ 
hood  output  selection,  then  simulation  has  shown  that  a 
memory  of  up  to  2n  bits  is  required  for  the  same  performance 
with  arbitrary  output  selection. 

Another  method  is  to  output  a  "0"  if  a  majority  of 
K— 1 

the  2  paths  have  a  "0"  as  their  oldest  bit;  otherwise, 
output  a  "1".  This  scheme  is  somewhat  simpler  to  implement 
than  maximum  likelihood  selection. 

An  efficient  yet  simple  to  implement  scheme,  which  we 
have  devised,  is  to  select  the  output  from  some  state  path 
whose  metric  is  better  than  a  certain  threshold.  This  scheme 
is  called  “less  than  four"  selection.  Fig.  2.9  compares  the 
performance  of  a)  maximum  likelihood  selection,  b)  majority 
selection,  and  c)  "less  them  four"  selection.  The  compari¬ 
son  is  made  for  a  K=7,  rate  1/2  code  with  8-level  quanti¬ 
zation,  and  path  length  32.  On  the  other  hand,  the  per¬ 
formance  of  a  K=5  decoder  with  a  32  bit  path  memory  was  the 
same  for  all  three  output  selection  schemes. 

As  the  path  memory  gets  long  relative  to  K,  there  is  a 
larger  probability  that  all  state  paths  will  be  merged  by 
the  time  a  bit  must  be  output.  Thus  the  output  selection 
mechanism  has  less  of  an  effect  on  performance. 


Error  Probability 


E. /N  in  db 
b  o 


Fig.  2,9  Bit  Error  Rate  vs.  Ejj/Nq  for  Viterbi  Decoding  of 
the  K=7,  Rate  1/2  Cede,  Using  the  Following  Out¬ 
put  Selection  Mechanisms:  1)  Maximum  Likelihood, 
2)  Majority,  and  3)  "Less  than  Four".  Q=8  Levels 
path  length  =  32. 


2.3.4  Code  Synchronization  and  Channel  Reliability 


2. 3. 4.1  Node  Synchronization  and  Phase  Ambiguity  Resolution 

In  a  TDMA  system  there  is  no  code  synchronization 
problem  beyond  that  of  obtaining  TDMA  frame  synchronization. 
Once  frame  sync  is  obtained  it  is  a  simple  matter  of  count¬ 
ing  bits  from  the  start  of  frame  to  establish  beginnings  of 
bursts,  sub-bursts,  etc.  Furthermore,  no  90  or  180  degree 
phase  ambiguity  exists  because  phase  tracking  is  done  on 
the  unmodulated  reference  contained  in  the  preamble  of  each 
burst.  The  following  discussion  of  code  synchronization 
and  phase  ambiguity  resolution  is  therefore  pertinent  to 
unframed  data  communication  systems  such  as  a  pure  FDMA 
channel  with  phase  tracking  performed  on  the  QPSK  or  BPSK 
modulated  signal. 

Because  of  the  inherent  continuity  involved  in  con¬ 
volutional  coding,  code  synchronization  at  the  receiver  is 
usually  much  simpler  than  in  the  case  of  block  codes.  For 
convolutional  decoding  techniques  involving  a  fixed  number 
of  computations  per  bit  decoded,  such  as  Viterbi  decoding, 
the  decoder  initially  makes  an  arbitrary  guess  of  the 
encoder  state  to  start  decoding.  If  the  guess  is  incorrect, 
the- decoder  will  output  several  bits  or,  at  most,  tens  of 
bits  of  unreliable  data  before  assuming  steady  state 
reliable  operation.  Thus,  the  block  synchronization  pro¬ 
blem  does  not  really  exist.  There  remains  the  problem  of 
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node  synchronization  and,  depending  upon  the  modulation- 
demodulation  technique  used,  the  problem  of  2  or  4  phase 
ambiguity  resolution.  For  a  rate  1/n  code,  there  are  n 
code  symbols  on  each  branch  in  the  code  tree.  Node  syn¬ 
chronization  is  obtained  when  the  decoder  has  knowledge  of 
which  sets  of  n  symbols  in  the  received  symbol  stream 
belong  to  the  same  branch.  In  a  purely  serial  received 
stream,  this  is  a  1  in  n  ambiguity. 

In  addition,  modems  using  biphase  or  quadriphase 
PSK  with  suppressed  carriers  derive  a  phase  reference  for 
coherent  demodulation  from  a  squaring  or  fourth  power  phase 
lock  loop  or  its  equivalent.  This  introduces  ambiguities 
in  that  the  squaring  loop  is  stable  in  the  in-phase  and 
180°  out  of  phase  positions,  and  the  4th  power  loop  is,  in 
addition,  stable  at  +90°  from  the  in-phase  position. 

We  have  directed  our  efforts  toward  using  the  error 
detection  capability  of  convolutional  decoders,  or  the 
ability  of  the  decoder  to  detect  unsatisfactory  operation  of 
the  system  to  detect  and  correct  for  incorrect  node  syn¬ 
chronization  and  the  occasional  phase  flips  in  the  phase 
tracking  loop.  Simple  and  effective  techniques  for  main¬ 
taining  node  and  phase  synchronization  completely  within 
the-  decoder  itself  have  been  shown  to  be  feasible. 

For  the  purpose  of  ease  of  illustration,  the  rate 
1/2,  hard-quantized  receiver  output  case  will  be  considered 
here.  Techniques  generalize  easily  to  soft  quantization 
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and  with  somewhat  more  complexity  to  other  rates.  A 
Viterbi  decoder  operating  on  hard  quantized  received  data 
will  use  Hamming  distance  for  state  metrics.  Relatively 
large  metric  values  indicate  a  poorer  match  to  received 
data  than  lower  metric  values.  The  smallest  state  metric 
at  any  time  corresponds  to  the  path  with  the  best  match  to 
received  data,  and  the  metric  itself  is  equal  to  the  number 
of  discrepencies  between  the  received  data  and  that  path. 
Clearly,  when  the  decoder  is  in  correct  node  synchronization 
and  the  demodulator  loop  is  locked  properly,  the  path  with 
the  smallest  Hamming  distance  will  usually  correspond  to 
the  correct  path.  The  rate  of  increase  of  this  path  metric 
will  depend  on  the  channel  error  rate.  For  instance,  if 
the  channel  error  rate  is  p  =  .02  then,  on  the  average, 
there  will  be  an  increase  of  1  in  the  correct  path  metric 
for  every  50  channel  symbols.  On  the  other  hand,  we 
intuitively  expect  that  if  node  synchronization  is  lost, 
or  if  the  phase  lock  loop  locks  onto  an  incorrect  phase 
position,  the  match  between  the  received  data  at  the  nearest 
codeword  should  be  much  poorer  than  1  mismatch  in  50  symbols. 
If,  in  fact,  the  best  path  metric  increases  more  rapidly 
when  out  of  node  or  phase  synchronization,  this  can  be  used 
to  detect  these  maladies. 

In  actual  practice  the  best  path  metric  is  not  always 
conveniently  available.  A  more  readily  accessible  measure 
of  decoder  performance  is  the  state  metric  normalization 


signal  (Ref.  9) .  This  signal  provides  an  indication  when¬ 
ever  the  best  state  metric  (Hamming  distance)  increases  by 
4.  It  is  used  by  the  decoder  to  re-normalize  path  metrics 
by  subtracting  4. 

One  simple  technique  would  use  an  up-down  counter 
to  detect  unreliable  system  operation.  The  counter  counts 
u£  by  k  units  (k>l)  each  time  a  metric  normalization 
occurs,  while  it  counts  down  by  1  for  each  data  bit. 

The  parameter  k  is  chosen  so  that  the  average  drift  of  the 
counter  is  downward  when  in  proper  node  and  phase  syn¬ 
chronization  and  upward  when  out  of  either  phase  or  node 
synchronization  or  both.  The  first  condition  requires  that 
k^  <  1  where  p  is  the  channel  crossover  probability;  while, 
the  second  condition  requires  k^  >  1  where  p"  is  the  rate 
of  increase  of  the  best  path  metric  with  improper  node  or 
phase  synchronization  (It  can  be  shown  that  for  rate  1/2 
codes  p"  *  .11  regardless  of  p,  k,  or  the  particular  code 
used) .  The  factor  of  1/4  is  due  to  the  fact  that  4 
apparent  channel  errors  are  needed  to  cause  a  metric 
normalization  event.  The  count  is  not  allowed  to  fall 
below  zero.  When  the  count  exceeds  a  threshold  value  N, 
the  assumed  node  synchronization  or  phase  synchronization 
position  is  changed  in  the  decoder  according  to  a  preset 
strategy. 

Potentially  effective  methods  of  changing  phase  and 
node  synchronization  depend  upon  whether  the  system  uses 
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BPSK  or  QPSK.  For  BPSK,  both  the  problem  of  node  synchro¬ 
nization  and  180°  phase  ambiguity  exist.  The  180°  phase 
ambiguity  can  be  circumvented  by  using  differential  encoding 
of  the  information  prior  to  convolutional  encoding  and 
differential  decoding  after  the  channel  decoder.  A  trans¬ 
parent  convolutional  code  is  required,  i.e.,  the  all  l's 
data  sequence  maps  into  the  all  l's  code  sequence.  This 
technique  is  discussed  in  Section  2. 3.4. 2. 

With  a  transparent  rate  1/2  coded  system,  whenever 
the  synchronization  count  exceeds  N,  the  node  synchroni¬ 
zation  position  is  changed  between  one  of  two  positions. 
Likewise  when  QPSK  modulation  is  used  with  a  rate  1/2  code 
transparent  to  180°  phase  changes,  synchronization  counter 
overflows  are  used  to  change  the  assumed  phase  state  by 

90°  (this  is  accomplished  by  exchanging  the  received  code 

* 

symbol  pairs  and  complementing  one  of  them) .  Thus,  in 
both  the  BPSK  and  QPSK  cases  the  synchronization  technique 
is  called  upon  to  resolve  a  one  of  two  state  ambiguity  for 
proper  decoder  operation. 

As  mentioned  previously,  the  factor  k  and  the  thresh¬ 
old  N  must  be  chosen  such  that  the  counter  used  to  indicate 
data  quality  drifts  upward  when  synchronization  is  incorrect 
and  drifts  downward  whe.  synchronization  is  correct.  The 
actual  values  chosen  for  these  parameters  will  determine: 

a)  the  expected  time  to  first  passage  over  the 
threshold,  and  hence  change  of  system  state, 
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when  node  or  phase  synchronization  is  incorrect. 
We  will  call  the  expected  time  to  resynchroni¬ 
zation,  E 

'  rs 

b)  the  expected  first  passage  time  when  node  and 
phase  synchronization  is  correct.  This  is  the 
expected  time  to  false  alarm,  Efa* 

Obviously  we  want  to  make  Erg  as  short  as  possible 
and  E^a  as  large  as  possible.  Analytical  techniques  have 
been  successfully  used  to  approximate  Erg  and  E^a  as  a 
function  of  k,  T  and  p.  The  analysis  is  based  upon  recog¬ 
nizing  that  the  input  to  the  up-down  counter  is  a  random 
walk  with  a  reflecting  boundary  at  zero  and  an  absorbing 
boundary  at  N.  This  work  is  reported  in  detail  in  (Ref.  4). 

In  addition  to  the  approximate  analysis,  simulations 
and  experiments  using  the  feasibility  model  Viterbi  de¬ 
coders  have  been  performed  to  tie  down  Erg  and  E^a  more 
precisely.  The  count-up  rate,  k,  was  chosen  to  be  48, 
because  that  value  is  nearly  optimum.  The  rate  1/2,  K=7 
code  was  used  with  hard  receiver  quantization.  Fig.  2.10 
shows  E^a  vs.  the  threshold  T.  This  limited  data  supports 
the  analytical  results  which  state  that  E^a  rises  expo¬ 
nentially  with  T.  Naturally,  for  a  given  T,  E^a  is  larger 
for  smaller  channel  crossover  probabilities  p. 

Fig.  2.11  shows  the  other  parameter  Erg  as  a  function 
of  T.  E  also  rises  with  T,  but  more  slowly.  In  fact  it 

ITS 

is  nearly  linear  with  T,  as  predicted  by  theory.  E  is  not 

3.  S 
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Sync  Counter  Threshold 

Fl«.  2  .10  Average  number  of  bits  decoded  between  false  loss 
of  sync  event  vs.  sync  counter  threshold  with 
V*e  48  a  parameter  -  hard  quantization.  K«48. 


a  function  of  p  because  it  is  the  expected  time  to  re¬ 
sync  when  the  decoder  is  out  of  sync.  When  out  of  sync, 
the  received  data  has  the  same  random  statistics  regard¬ 
less  of  the  noise. 

These  results  show  that  a  value  of  T  can  be  selected 
to  make  E,  truly  negligible,  while  maintaining  E  ,  the 
resync  time,  as  low  as  several  hundred  to  a  thousand  bits. 
The  increase  in  system  bit  error  rate  due  to  false  loss 
of  sync  is 


PL  “  Ers/Efa 


This  is  because,  on  the  average,  for  Efa  bits  decoded  sync 
is  lost  once.  It  takes,  on  the  average,  Erg  to  return  to 
the  proper  sync  state. 

In  the  case  of  soft  (8-level)  receiver  quantization, 
the  same  basic  node-phase  synchronization  technique  can  be 
used.  Now,  however,  it  is  possible  for  the  best  state 
metric  to  increase  by  up  to  4  units  in  one  bit  time.  This, 
coupled  with  the  fact  that  a  soft  decision  decoder  operates 
at  about  a  2  db  lower  Efa/No  for  the  same  performance  as  a 
hard  decision  decoder,  necessitates  a  lower  value  for  k. 

If  k=48  were  used  for  soft  quantization  as  well  as  hard, 
the  increased  occurrence  of  "soft  errors"  at  low 
would  bias  the  sync  counter  upward  even  with  the  decoder 


in  proper  synchronization .  A  value  of  k=24  was  chosen  (for 

the  feasibility  models)  as  close  to  optimum  for  the  range 

of  Ejj/N0  corresponding  to  decoder  bit  error  rates  of  10“ 3 

and  below.  Pigs.  2.12  and  2.13  show  E^a  and  Erg  vs.  the 

threshold  T  for  8-level  quantization  using  the  rate  1/2, 

K=7  Viterbi  decoder.  Notice  that  in  this  case  E„  is 

rs 

somewhat  dependent  on  Ej3/Nq  . 

2.3. 4. 2  Transparent  Codes 

As  mentioned  in  the  previous  section,  one  way  to 
resolve  180°  phase  ambiguities  is  to  use  a  code  which  is 
transparent  to  180°  phase  flips,  precode  the  data  differ¬ 
entially  and  use  differential  decoding.  A  transparent 
code  has  the  property  that  the  bit-by-bit  complement  of 
a  code-word  is  also  a  codeword.  Such  a  code  must  have 
an  odd  number  of  taps  on  each  of  its  encoder  mod-2  adders. 
This  insures  that  if  a  given  data  sequence  generates  a 
certain  codeword,  its  complement  will  generate  the  com¬ 
plementary  codeword. 

If  the  received  data  is  complemented  due  to  a  180° 
phase  reversal,  it  will  still  look  like  a  codeword  to  the 
decoder,  and  will  likely  be  decoded  into  the  complement  of 
the  correct  data  sequence.  Now  decoding  to  the  complement 
of  the  sequence  input  to  the  encoder  is  no  problem  if  the 
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Sync  Threshold  T 


Hg  2.13  Average  number  of  bits  to  recover  after  loss  of 
syne  vs.  sync  counter  threshold  with  Eb/N  as  a 
parameter  -  t  level  quantization,  K-247 
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data  was  precoded  differentially.  This  means  that  informa 
tion  is  contained  in  the  occurrence  or  non-occurrence  of 
transitions  in  the  encoded  output  sequence  rather  than  the 
absolute  sequence  itself.  These  transitions  occur  in  the 
same  places  even  if  the  decoded  sequence  is  complemented. 

The  major  fault  with  this  scheme  is  that  when  an 
isolated  bit  error  occurs  in  the  decoder  output,  it  causes 
two  differentially  decoded  errors,  since  two  transitions 
are  changed.  At  first  glance,  this  would  seem  to  indicate 
a  doubling  of  the  output  bit  error  rate.  In  fact,  this 
doubling  does  not  occur  because  decoder  errors  typically 
occur  in  short  bursts.  Two  adjacent  bit  errors,  for 
instance,  cause  only  two  differentially  decoded  bit  errors 
This  indicates  the  possibility  of  only  a  small  increase  in 
bit  error  rate  with  differential  encoding-decoding. 

Fig.  2.14  shows  bit  error  rate  performance  curves 

for  the  K=7,  rate  1/2  code  with  and  without  differential 

encoding-decoding.  The  degradation  in  error  probability 

is  least  at  low  E,/N  .  Here  decoder  error  bursts  are 

b  o 

relatively  long  (on  the  average  one  to  two  constraint 
lengths) ,  so  differential  encoding-decoding  loses  very 
little.  At  higher  Eb/N0r  bit  error  rate  degradation  is 
slightly  larger — but  nowhere  near  a  factor  of  two.  The 


Efe/Ni  in  db 


Fig. 


2.14  Performance  Comparison  of  Viterbi  Decoding  With 
and  Without  Differential  Encoding-Decoding.  K=7 
Rate  1/2  Transparent  Code  used.  Q=8  Levels. 


worst  bit  error  rate  degradation  factor  is  about  i.2  over 
the  range  shown.  Using  differential  encoding -decoding,  the 
required  increases  by  less  them  0.1  db. 

2.3.4. 3  Channel  Reliability  Information 

The  up-down  counter  used  for  node  and/or  phase 
synchronization  also  provides  a  means  for  very  sensitive 
measurement  of  channel  performance.  For  hard  decisions, 
in  the  absence  of  decoder  errors,  the  counter  counts  up 
whenever  four  channel  errors  occur.  Thus,  the  number  of 
times  the  counter  counts  up  per  unit  time  is  directly  pro¬ 
portional  to  the  channel  error  rate  p.  This  will  be  true 
as  long  as  the  decoder  output  error  rate  is  low,  which 
corresponds  to  good  system  performance.  If  p  becomes 
large  due  to  a  system  failure  or  loss  of  code  sync,  the 
count  will  tend  to  remain  above  zero. 

One  method  of  monitoring  system  reliability  is  to 
sum  the  count  over  a  number  of  bits  which  is  large  compared 
with  1/p,  where  p  is  the  lowest  channel  error  rate  to  be 
monitored.  The  integrator  output  will  be  stable  and  pro¬ 
portional  to  p  when  p  is  in  the  range  corresponding  to 
decoder  error  rates  lower  than  about  10”2.  As  p  rises 
beyond  this  point,  the  integrator  output  will  rise  mono- 
tonically,  but  not  proportionally.  When  p  becomes  greater 
than  about  .11,  the  integrator  output  will  saturate.  This 
is  because  the  number  of  decoder  corrections  (metric 
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increases)  for  a  rate  1/2  code  never  exceeds  .11  on  the 
average  as  was  discussed  in  the  previous  section. 

Integration  of  the  sync  counter  value  over  a  fixed 
time  window  therefore  provides  a  sensitive  measure  of  p 
when  the  decoder  is  putting  out  useful  data.  It  also  is  a 
good  indicator  of  system  failure.  This  is  the  method  used 
to  display  approximate  channel  error  rate  on  the  feasibility 
model  front  panel  meter.  With  soft  decisions  the  integrated 
metric  normalization  signal  is  still  roughly  proportional  to 
p  when  p  is  low.  This  is  because  most  soft  decision  errors 
that  occur  have  a  metric  of  1  associated  with  them.  As  p 
increases,  however,  the  integrated  count  will  rise  somewhat 
faster  than  linearly.  Thus,  the  channel  error  rate  meter 
would  not  be  as  accurate  with  soft  decisions  as  with  hard, 
unless  separately  calibrated. 


2.3.5  Sensitivity  to  AGC  Inaccuracy 

Coded  systems  which  make  use  of  receiver  outputs 
quantized  to  more  than  two  levels  require  an  analog-to- 
digital  converter  at  the  modem  matched  filter  output,  with 
thresholds  that  depend  on  the  noise  variance.  For  instance, 
all  of  the  8-level  quantized  Viterbi  decoder  simulations 
reported  on  thus  far  have  used  level  thresholds  at  0, 

±0.5o,  ±o,  and  ±1.5o. 
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Since  the  level  settings  are  effectively  controlled 
by  the  automatic  gain  control  (AGC)  circuitry  in  the  modem, 
it  is  of  interest  to  investigate  the  sensitivity  of  decoder 
performance  to  an  inaccurate  or  drifting  AGC  signal.  Fig. 
2.15  shows  the  decoder  performance  variation  as  a  function 
of  A-D  converter  level  threshold  spacing  (in  all  cases  the 
thresholds  are  uniformly  spaced) .  These  simulations  used 
the  K=5  rate  1/2  code,  with  Eb/NQ  =  3.5  db.  It  is  evident 
that  Viterbi  decoding  performance  is  quite  insensitive  to 
wide  variations  in  AGC  gain.  In  fact,  performance  is 
essentially  constant  over  a  range  of  spacings  from  0.5o 
to  0.7 o.  This  allows  for  a  variation  in  AGC  gain  of  better 
than  20%  with  no  significant  performance  degradation. 

2.4  Performance  of  a  Rate  3/4  Code 

The  preceding  sections  have  concentrated  on  Viterbi 
decoding  of  rate  1/2  convolutional  codes.  Most  of  the 
results  on  performance  fluctuation  due  to  decoder  parameter 
variation  carry  over  qualitatively,  if  not  quantatively, 
to  other  code  rates. 

Code  rates  less  than  1/2  will  buy  improved  perform¬ 
ance  at  the  expense  of  increased  bandwidth  expansion  and 
more  difficult  symbol  tracking  due  to  decreased  symbol 
energy  to  noise  ratios.  Rates  above  1/2  conserve  band¬ 
width  but  are  less  efficient  in  energy. 


0.3o  0.4o  0.5o  0.6o  0.7  a 

Quantizer  Threshold  Spacing 

Fig,  2.15  -  Viterbi  decoder  bit  error  rate  per¬ 
formance  as  a  function  of  quantizer  threshold 
level  spacing  -  K=5,  rate  1/2,  E./N  »3.5  db, 
8-level  quantization  with  equally  spaced 
thresholds. 


Using  a  code  search  technique,  the  optimum  K=6,  rate 
3/4  code  has  been  found  (the  actual  number  of  binary  stage 
in  this  encoder  shift  register  is  2  x  3  =  6  —  see  Fig.  2.1). 
The  encoder  for  the  code  is  shown  in  Fig.  2.16.  Table  2.2 
shows  the  generators  of  this  code  along  with  the  free  dis¬ 
tance  dj,  the  number  of  bit  errors  in  paths  at  the  free 
distance  nfi,  and  the  value  of  an  upper  bound  on  minimum  free 
distance  d|,  analogous  to  that  obtained  for  rate  1/2  codes. 

Fig.  2.17  shows  numerical  bound  and  simulation  per¬ 
formance  results  for  the  optimum  rate  3/4,  K=6  code.  Simu¬ 
lation  curves  are  for  2  and  8-level  quantization,  while  the 
numerical  performance  bound  curves  are,  as  usual,  for 
infinitely  fine  receiver  quantization. 

2.5  Imperfect  Carrier  Phase  Coherence 

Thus  far  it  has  been  assumed  that  carrier  phase  is 
known  exactly  at  the  receiver.  In  real  systems,  of  course, 
oscillator  instabilities  and  uncompensated  doppler  shifts 
necessitate  closed  loop  carrier  phase  tracking  at  the 
receiver.  Since  the  carrier  loop  tracks  a  noisy  received 
signal,  the  phase  reference  it  provides  for  demodulation 
will  not  be  perfect. 

An  inaccurate  carrier  phase  reference  at  the  demod¬ 
ulator  will  degrade  system  performance.  In  particular 
with  BPSK  modulation  a  constant  error,  <f>,  in  the  demodu¬ 
lator  phase  will  cause  the  signal  component  of  the  matched 


Fig.  2.16  -  Optimum  Rate  3/4 
K=6  Code  Encoder 
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Table  2.2-  Optimum  Rate  3/4  Code. 


-55- 


filter  output  to  be  suppressed  by  the  factor  cos  $  (Ref 
8,  Chapter  7). 


r 


j 


+ 


cos  <|>  +  rij 


(2.7) 


An  imperfect  carrier  phase  reference  causes  an  apparent 
loss  in  received  energy  to  noise  ratio.  Furthermore,  unless 
care  is  taken  in  the  design  of  the  phase  tracking  loop,  the 
phase  error  might  be  higher  for  the  coded  system  than  for 
an  uncoded  system,  since  loop  performance  may  depend  upon 
Es/Nq,  which  is  significantly  smaller  for  coded  than  uncoded 
systems , 

For  convolutional  coding  with  phase  coherent  demodu¬ 
lation  and  Viterbi  decoding,  exact  analytical  expressions 

for  bit  error  rate,  P  ,  vs.  E,/N  are  not  attainable.  The 

e  do 

simulation  results  of  the  preceeding  section,  however, 
defines  a  relationship  betwesn  PQ  and  E^/N^  which  can  be 
written  formally  as 


for  a  given  code,  receiver  quantization,  and  Viterbi 
decoder.  Since  the  carrier  phase  is  being  tracked  in  the 
presence  of  noise,  the  phase  error  <f>  will  vary  with  time. 

To  simplify  analysis,  we  will  assume  the  data  rate  is  large 
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compared  to  the  carrier  loop  bandwidth  so  that  the  phase 
error  does  not  vary  significantly  during  perhaps  20  to  30 
information  bit  times.  Viterbi  decoder  output  errors  are 
typically  several  bits  in  length  and  are  very  rarely  longer 
than  10  to  20  bits  when  the  overall  decoder  bit  error  proba¬ 
bility  is  less  than  10“ 3 .  Therefore,  the  phase  error  is 
assumed  to  be  constant  over  the  length  of  almost  any  decoder 
error.  This  being  the  case,  the  bit  error  probability  for 
a  constant  phase  error  <J>,  can  be  written  as 


v*> 


cos 


(2.9) 


from  Eqs.  (2.7)  and  (2.8).  This  result  uses  the  fact  that 

2 

received  signal  energy  is  degraded  by  cos  <f>.  If  <j>  is  a 
random  variable  with  distribution  p(<j>),  the  resulting  error 
probability  averaged  on  <J>  is 

IT 

P 'e  =  f  P(<l>)  Pe  (<J>)  d<t>  (2.10) 

-TT 

For  the  second  order  phase-locked  loop 

acos<J> 

p(*>  =  fins’)  '  a>>1  *  (2-U) 

where  I  (  )  is  the  zeroth  order  modified  Bessel  function 

o 

and  a  is  the  loop  signal  to  noise  ratio.  Using  this  distri¬ 
bution  and  the  P  vs.  E./N  curve  for  the  K=7,  rate  1/2  code 

e  do 
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of  Fig.  2.4,  the  P  integral  of  Eq.  (2.10)  has  been  eval- 

C 

uated  for  several  values  of  a.  The  results  are  shown  in 
Fig.  2.18  as  curves  of  vs.  E^/l^  with  o  as  a  parameter 
(the  K=7,  rate  1/2  simulation  curve  of  Fig.  2.4  was  extra¬ 
polated  to  get  the  high  E^/Nq  results  shown  in  this  figure) . 
These  curves  exhibit  the  same  general  shape  as  those  for 
uncoded  binary  PSK  modulation  with  phase  coherence  provided 
by  a  carrier  tracking  loop. 

When  QPSK  modulation  is  used,  analysis  becomes  more 
difficult.  This  is  because  the  apparent  energy  to  noise 
ratio  on  a  received  code  symbol  when  there  is  a  constant 
phase  error,  is  degraded  by  the  factor 

(cos<j>  ±  sin<|>)2 

(Ref.  10)  where  the  sign  depends  upon  the  code  symbol  modu¬ 
lating  the  quadrature  dimension.  The  corresponding  averaged 
expression  for  bit  error  probability  cannot  be  obtained 
analytically  because  it  depends  on  the  particular  sequence 
of  code  symbols  generated. 

Simulation  provides  another  method  for  determining 
performance  of  Viterbi  decoding  with  QPSK  modulation  and  im¬ 
perfect  phase  coherence.  Simulations  were  performed  using 
pseudo-randomly  generated  data  and  determining  the  sign  of 
the  signal-to-noise  ratio  degradation  factor  by  observing 
the  sequence  of  code  symbols  transmitted.  Each  simulation 
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Performance  curves  for  a  rate  1/2,  K»7 
Viterbi  decoder  with  BPSK  modulation  and 
8-level  quantization  as  a  function  of 
carrier  phase  tracking  loop  signal-to- noise 
ratio,  a. 


run  was  performed  with  a  different  but  constant  phase  error 
The  resulting  emperical  curve  of  error  probability  vs.  $ 
was  averaged  on  $  using  Eqs.  (2.10)  and  (2.11).  Before 
discussing  the  results,  it  is  interesting  to  investigate 
the  relationship  between  the  signal-to-noise  ratio  degrada¬ 
tion  with  and  without  coding. 

When  coding  is  used,  the  Pg  vs.  E^/No  curve  is 
always  steeper  than  with  no  coding.  Suppose,  for  the  mo¬ 
ment,  that  both  curves  are  linear  in  E^/l^  over  a  signifi¬ 
cant  range  of  Pg.  That  is 

P  S  C,  -  C,  E. /N 
eu  1  2  b'  o 


and 


(2.1 


P  *  C,  -  C.  E,/N 
ec  3  4  b'  c 


If  this  is  the  case,  it  can  be  shown  that  the  degradation 
in  Eb/NQ  is  the  same  in  both  cases.  The  degradation  in 
performance  for  the  uncoded  system  has  been  obtained  pre¬ 
viously  and  is  shown  in  Fig.  4-3.1  of  Ref.  10.  Assuming 
the  same  performance  degradation,  the  performance  of  a 
K=7  rate  1/2  Viterbi  decoder  with  QPSK  modulation  as  a 
function  of  carrier  loop  signal-to-noise  ratio  is  shown 
in  Fig.  2.19.  Two  facts  testify  as  to  the  accuracy  of 
these  curves  in  the  region  shown: 


Fig  2.19  Performance  curves  -for  rate  1/2,  K=7  Viterbi  decoder 
with  QPSK  modulation  and  8-level  quantization  as  a 
function  of  carrier  phase  tracking  loop  signal-to- 
noise  ratio,  a. 


1)  The  Pg  vs.  Eb/NQ  curves  appear  linear  in  the 
10“ 3  to  10“ *  region  for  both  the  uncoded  and 
K=7  coded  cases. 

2)  The  simulation  results  are  in  excellent  agree¬ 
ment  with  these  curves.  The  simulation  results 
are  also  shown  in  Fig.  2.19.  The  only  value  of 
Eb/NQ  for  which  simulation  was  performed  is 
3.7  db.  This  is  because  of  the  large  amount 
of  computer  time  required  to  collect  data. 
Simulation  must  be  performed  for  a  range  of 
phase  error  values  for  each  choice  of  Eb/NQ. 

The  actual  and  predicted  QPSK  performance  will 
be  in  closer  agreement  at  higher  Eb/NQ;  thus, 
the  close  agreement  of  the  simulations  with  the 
curves  of  Fig.  2.19  is  a  convincing  indication 
of  the  accuracy  of  the  curves  at  higher  Eb/NQ. 

Observation  of  Figs.  2.18  and  2.19  shows  that  per¬ 
formance  is  degraded  more  with  QPSK  than  BPSK  modulation 
for  any  fixed  loop  signal-to-noise  ratio  a.  This  is  ex¬ 
pected  because  of  the  interplay  between  symbols  modulated 
in  quadrature  when  a  phase  error  exists. 
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3.0 


VITERBI  DECODER  IMPLEMENTATION  AND  OSAGE 


The  general  performance  of  convolutional  encoders 
and  Viterbi  or  maximum  likelihood  decoders  were  described 
in  Section  2.0  for  a  range  of  parameters  and  system  con¬ 
ditions.  We  consider  here  the  cost  and  complexity  of 
implementing  decoders  over  a  range  of  speeds,  utilizing 
TTLf  MECL  10,000  and  MECL  3  logic  families  but  restricting 
attention  to  constraint  length  7,  soft-quantized,  rate  1/2 
decoders. 

Total  system  cost  can  be  reduced  by  time-sharing 
decoders.  It  is  demonstrated  in  Section  3.2  that  time¬ 
sharing  can  be  accomplished  without  informing  the  decoder 
of  transitions  between  users.  No  modifications  of  decoders 
are  required  nor  do  any  control  signals  need  to  be  supplied 
to  the  decoder.  Similarly,  system  initialization  may  be 
accomplished  by  entering  a  short  string  of  zero  data,  pre¬ 
ferably  equal  to  four  constraint  lengths,  before  beginning 
the  initial  decoding. 

3.1  Cost-Speed  Tradeoffs 

The  speed  of  a  Viterbi  decoder  is  principally 

K-i 

limited  by  the  requirements  of  performing  2  add-compare- 
select  (ACS)  operations  during  each  bit  time.  The  arith¬ 
metic  section  of  the  decoder  which  carries  out  a  single  ACS 
operation  is  referred  to  as  an  ACS  unit.  For  a  constraint 
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length  7  decoder,  2 6  =  64  ACS  operations  are  required  for 
each  bit  decoded.  These  operations  can  be  time-shared  among 
several  ACS  units.  Typically,  we  consider  using  1  ACS  unit 
for  32,  4,  2,  or  1  calculations,  since  these  choices  permit 
convenient  multiplexing.  The  number  of  ACS  units  required 
for  a  K=7  decoder  is  thus  2,  16,  32,  or  64  respectively. 

The  speed  of  an  ACS  unit  is  controlled  principally 
by  the  logic  family  from  which  it  is  constructed  and  to  a 
smaller  extent  by  the  degree  of  sharing.  Multiplexing  the 
decoder  among  4  calculations  requires  slightly  more  time 
than  2 -way  multiplexing,  which  itself  requires  more  time 
than  if  no  multiplexing  is  carried  out. 

A  second  decoder  segment  which  limits  speed  is  the 
decision  memory.  For  speeds  below  10  Mbps,  relatively 
inexpensive  LSI  memory  circuits  can  be  used,  providing 
storage  of  64  bits  per  chip  or  greater.  For  higher  speeds, 
it  is  necessary  to  utilize  individual  latches  with  4  or 
fewer  bits  per  chip.  Thus,  parts  count  and  cost  begin  to 
escalate  rapidly  above  10-15  Mbps. 

All  of  these  factors  have  been  examined  and  the  cost 
and  parts  complexity  of  various  decoders  estimated.  Results 
are  presented  in  Table  3.1.  Since  actual  cost  depends  upon 
production  volume  and  environmental  specifications,  the 
cost  shown  in  Table  3.1  is  an  estimated  cost  relative  to 
that  of  the  LV7026  decoder.  Such  relative  costs  are  useful 
for  evaluating  different  system  configurations.  For  rough 
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Table  3.1  Relative  Cost  and  Complexity  of  Viterbi 


budgetary  purposes,  unit  cost  is  between  $10,000  and  $20,000, 
exclusive  of  non-recurring  costs  including  an  engineering 
development  model. 

In  Table  3.1,  the  first  two  letters  in  the  decoder 
designation  indicate  whether  TTL  (T)  or  MECL  (M)  logic  is 
used  in  ACS  units  and  decision  memory  respectively.  The 
number  indicates  the  number  of  ACS  calculations  performed 
by  one  ACS  unit.  The  model  denoted  TT4  is  the  present 
LV7026  decoder  using  TTL  throughout  and  time-sharing  the 
ACS  units  among  4  ACS  operations. 

The  parts  count  is  a  careful  estimate  of  the  required 
number  of  DIP's  to  implement  the  decoder  using  presently 
available  components.  If  decoders  are  manufactured  in 
quantity,  parts  count  can  be  reduced  and  reliability  in¬ 
creased  by  using  hybrid  technology.  For  example,  two  ACS 
units  and  associated  multiplexors  and  metric  storage  might 
be  placed  in  one  package.  Such  savings  are  not  reflected 
in  the  relative  cost. 

Development  of  the  LV7026  has  proved  out  the  present 
LINKABIT  design.  Those  Viterbi  decoders  for  which  a  "Yes" 
is  indicated  under  the  heading  "Ready  for  Engineering  Model" 
are  sufficiently  similar  to  the  present  decoder  to  allow 
construction  of  an  engineering  model  without  further  feasi¬ 
bility  development. 
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3.2 


Time-Sharing  Viterbi  Decoders 

In  Section  5,  two  system  configurations,  burst-rate 
decoding  and  aggregate-rate  decoding,  are  considered  in 
which  one  Viterbi  decoder  is  time-shared  among  several 
users.  In  order  to  do  so,  each  user  must  "tail-off"  his 
transmissions  by  sending  K-l  known  bits,  usually  0's, 
following  the  last  information  bit  in  the  transmission. 

For  a  constraint  length  K=7  decoder,  a  tail  of  six  0's 
suffices.  The  tail  serves  to  return  the  coder  to  the  0- 
state  at  the  completion  of  each  transmission. 

Each  new  user,  whether  local  or  remote,  must  also 
begin  his  transmission  with  the  encoder  in  a  known  state. 
We  now  show  that  if  this  known  state  is  also  the  0-state, 
it  is  unnecessary  for  the  decoder  to  known  where  one  user 
ends  and  the  next  begins.  Thus,  no  change  in  decoder 
design  whatsoever  is  required  to  permit  time-shared  opera¬ 
tion.  In  particular,  the  LV7026  decoders  delivered  under 
this  contract  can  be  used  in  a  time-shared  mode. 

First  consider  a  decoder  operating  on  data  from  a 
single  source.  Lits  have  some  probability  of  being  in 
error;  in  general,  the  errors  occur  in  short  bursts.  In 
particular,  suppose  the  binary  sequence  x^,  X2,  ...,  x ^ , 

0,  0,  ...,  0,  xj+i»  •••  xm  encoded,  transmitted,  re¬ 
ceived,  and  decoded.  The  group  of  0's  in  the  middle  of 
the  sequence  have  some  probability  of  being  in  error; 


indeed,  a  decoder  output  error  burst  may  span  several  of 
the  0's  and  x's.  However,  if  the  system  is  operating  at 
an  E^/N^  which  yields  a  bit  error  probability  of  10”5,  all 
bits  in  the  output  have  a  uniform  probability  of  indivi¬ 
dually  being  in  error  equal  to  10"5.  No  bit  is  favored  over 
any  other  bit. 

Next  suppose  that  there  are  K-l  zeros  between  x^  and 

Xj+1,  so  that  the  encoder  is  in  the  zero  state  when  xj+1 

is  encoded.  As  long  as  the  decoder  does  not  know  of  the 

presence  of  the  zeros,  it  operates  as  above,  providing  a 

uniform  bit  error  probability.  Finally,  assume  that 

x •  « ,  x.  _,  ...  originates  in  a  different  encoder  from 
3+1  3 

that  coding  the  tailed-off  sequence  x^,  x2,  ...,  x ^ ,  0, 

...,  0.  As  long  as  the  different  encoder  is  initially  in 
the  zero- state,  the  decoder  need  not  know  of  the  switch 
and  decodes  as  before.  Of  course,  before  outputting  the 
data,  the  decoded  tail,  which  should  be  zeros  but  may  con¬ 
tain  some  l's  as  errors,  must  be  discarded. 

The  above  procedure  permits  time-sharing  the  decoder 
without  its  knowledge.  This  technique  is  recommended  al¬ 
though  it  does  not  provide  optimum  performance.  If  the 
decoder  were  informed  of  the  presence  of  the  tail,  and  there¬ 
fore  based  its  decisions  on  knowledge  that  it  must  be  in 
the  zero  state  at  the  conclusion  of  the  tail,  bits  on  either 
side  of  the  tail  would  have  an  error  probability  lower  than 


average.  The  system  advantage  of  providing  a  performance 
improvement  for  a  few  bits  does  not  appear  to  justify  the 
additional  circuitry  required  in  the  decoder.  The  simpler 
and  less  costly  technique  of  time-sharing  the  decoder  with¬ 
out  its  knowledge  is  therefore  assumed  for  use  in  Section 
5.0. 


3.3  Paralleling  Decoders 

Table  3.1  estimates  the  cost  of  implementing  single 
decoders  capable  of  achieving  various  operating  speeds. 
Another  possibility,  that  of  paralleling  decoders  to  achieve 
high  burst  data  rates,  at  first  glance  appears  more  attrac¬ 
tive  at  certain  operating  speeds.  For  example,  three  30 
Mbps  decoders  operating  in  parallel  would  together  achieve 
a  data  rate  of  90  Mbps  at  a  cost  of  3  x  5.0  =  15.0  in  con¬ 
trast  to  a  single  80  Mbps  decoder  which  has  a  cost  of  20.0. 
The  difficulty  occurs  during  time-sharing.  In  order  to  use 
the  three  30  Mbps  decoders  for  burst-rate  decoding,  each 
subburst  wo  'Id  have  to  consist  of  three  interleaved  sub¬ 
sequences  separately  encoded  which  could  then  be  separately 
decoded.  Unfortunately,  each  subsequence  would  require  a 
separate  six  bit  tail,  thus  imposing  a  signiricant  penalty 
in  terms  of  reduced  frame  efficiency  (see  Section  5.7). 

Single  decoders  avoid  this  penalty.  In  Section  5.8,  parallel 
7  Mbps  decoders  are  used  as  aggregate-rate  decoders.  No 
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penalty  is  involved  here,  since  successive  subbursts  can 
be  stored  in  different  aggregate  buffe  s  and  decoded 
in  their  entirety  by  one  decoder.  Only  one  tail  is  thus 
required,  since  interleaved  sequences  are  avoided. 

3.4  Viterbi  Decoder  Design  Philosophy 

A  Viterbi  decoder  can  be  usefully  broken  into  four 
sections:  an  input  processor,  an  arithmetic  processor,  a 
state  metric  memory  and  a  path  decision  memory  (Ref.  1) . 
Fig.  3.1  shows  the  interrelationships  and  signals  that  flow 
between  the  four  major  decoder  sections. 

As  discussed  in  Section  2  of  this  report,  the  basic 
operation  performed  by  a  Viterbi  decoder  is  to  calculate 
the  pair  of  path  metrics  corresponding  to  the  two  paths 
which  enter  a  given  state  at  a  given  time.  These  metrics 
are  compared  and  the  best  is  selected  as  the  new  metric 
of  the  given  state.  The  new  path  history  of  this  state 
is  just  the  path  history  of  the  previous  state  shifted  by 
one  bit  and  augmented  by  the  new  comparison  decision.  The 
decoder  output  is  taken  to  be  the  oldest  bit  on  the  path 
history  of  a  state  whose  metric  satisfied  some  criterion  of 
goodness.  For  each  bit  decoded,  the  decoder  must  perform 

K-i 

2  add -compare-select  (ACS)  operations  -  one  for  each 

K-i 

encoder  state.  Also  2  path  metrics  and  path  decision 
histories  must  be  stored  -  again  one  for  each  state. 
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State 


The  Input  Section 


Pig.  3.2  shows  a  general  portion  of  the  code  trellis 
or  encoder  state  transition  diagram  for  a  rate  1/2  convolu¬ 
tional  code.  States  xO  and  xl  are  the  binary  representations 
of  two  out  of  the  2  states  in  the  trellis  at  trellis 

depth  l.  Here  x  is  an  arbitrary  K-2  bit  binary  number. 

Note  from  Fig.  2.1  (with  k=l)  that  if  the  encoder  was  in 
either  state  xO  or  xl  at  depth  i,  then  inputting  a  0  will 
cause  it  to  go  to  state  Ox,  whereas  inputting  a  1  causes 
it  to  go  to  state  lx.  The  pair  of  code  symbols  associated 
with  the  state  transitions  are  also  shown  in  Fig.  3.2.  For 
example,  inputting  a  0  to  the  encoder  when  it  is  in  state 
xO  causes  it  to  go  to  state  Ox  and  generate  the  code  sym¬ 
bols  c1  and  c2.  The  binary  pair  of  c.jC2  can  take  on  4 
possible  combinations  of  values  depending  on  <  and  the 
code  used.  The  code  symbols  on  the  four  branches  of  Fig. 

3.2  are  related  in  the  manner  shown  in  this  figure.  This 
is  a  result  of  the  fact  that  the  first  and  last  stages  of 
the  encoder  shift  register  are  always  connected  to  both 
mod-2  adders  in  good  rate  1/2  codes. 

Associated  with  each  of  the  branches  connecting 
states  in  Fig.  3.2  is  a  branch  metric.  This  metric  is  a 
measure  of  the  match  between  the  code  symbols  on  the  branch 
and  the  corresponding  pair  of  received  (hard  or  soft 
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depth  £ 


depth  £+1 


Fig.  3. 


2  -  Representative  Portion  of 
Code  Trellis  for  a  Rate 
1/2  Convolutional  Code. 


quantized)  symbols.  There  are  four  branch  metrics  computed 
by  the  input  processor  for  each  bit  time.  These  are  denoted 
R00,  R01/  PjO'  Rll'  where  the  subscript  denotes  the  pair  of 
code  symbols  involved.  The  computed  branch  metrics  are 
passed  on  to  the  arithmetic  processor  (Fig.  3.1). 

The  Path  Metric  Memory 

The  function  of  the  path  metric  memory  is  to  store 

K—l  k— 1 

each  of  the  2  path  metrics  which  result  for  the  2 
decoding  steps  associated  with  each  bit  time.  These  metrics 
are  input  to  the  arithmetic  processor.  The  metric  of  state 
xO,  for  instance,  is  denoted  Mxq* 

The  Arithmetic  Processor 

K— i 

This  part  of  the  decoder  performs  the  2  add- 
compare-select  operations  for  each  bit  decoded.  Each  opera¬ 
tion  results  in  a  binary  decision  as  to  which  of  the  two 
paths  entering  a  state  is  the  most  likely.  For  instance,  if 


M 


xO 


+  R. 


C1C2 


1  Mxl 


+  R- 


then  dqx=0  and  the  upper  path  (the  one  comi  i  through  state 
xO)  going  to  state  Ox  is  selected.  On  the  ,ier  hand,  if 


Mx0  +  RC;lc2 


Mxl  + 


R—  — 
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then  D^x=l;  hence,  the  lower  path  is  chosen  (the  convention 

is  taken  that  smaller  metrics  indicate  a  higher  likelihood) . 
K-l 

The  2  ACS  operations  may  be  done  serially  by  one 
ACS  unit  or  for  increased  speed,  many  ACS  units  may  be  used. 

V_1 

In  fact,  for  the  highest  operating  rate,  2  ACS  units 
may  be  used  -  one  for  each  state.  In  a  high  speed  decoder 
containing  many  ACS  units,  the  arithmetic  processor  repre¬ 
sents  a  sizeable  portion  of  the  decoder  circuitry.  Doubling 
the  maximum  decoding  rate  of  a  decoder  by  doubling  the  num¬ 
ber  of  ACS  units  thus  results  in  a  substantial  increase  in 
complexity.  Sometimes  it  is  more  economical  to  use  a  dif¬ 
ferent,  faster  logic  family  to  achieve  a  higher  decoding 
speed  than  to  increase  the  number  of  ACS  unitt.  with  the 
same  slower  logic.  This  type  of  tradeoff  was  considered 
in  obtaining  the  relative  costs  of  various  types  of  decoders 
shown  in  Table  3.1. 

The  LV7026  decoders  have  2 6  =  64  states.  16  ACS 
units  are  used  in  this  decoder.  Each  one  is  used  4  times 
per  bit  decoded. 

Path  Decision  Memory 

The  path  decision  memory  stores  the  most  recent  4 

or  5  constraint  lengths  worth  of  decisions  for  each  of  the 
K— 1 

2  paths.  New  paths  for  each  state  are  formed  from  one 
of  the  paths  associated  with  the  predecessor  states  augmented 
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by  the  ACS  decisions.'  Por  instance,  if  the  upper  path 
leading  to  state  Ox  in  Fig.  3.2  is  selected  as  most 
likely  the  new  path  for  state  Ox  is  the  path  associated 
with  state  xO  augmented  by  DQx. 

Each  time  the  paths  are  re -stored  in  the  path  memory 
after  a  decoding  step,  the  oldest  bit  on  the  paths  are 
dropped  off.  The  decoder  selects  as  its  output  the  oldest 
bit  on  a  path  which  has  a  metric  value  below  a  fixed 
threshold. 

3.5  The  LV7026  Feasibility  Model  Viterbi  Decoder 
3.5.1  Encoder-Decoder  Description  and  Performance 

The  LV7026  Viterbi  decoders  fabricated  under  this 
contract  are  constraint  length  K=7,  hard  or  soft  decision, 
rate  1/2  decoders.  The  theory  of  operation  and  detailed 
mechanical  and  electrical  characteristics  for  these  decoders 
is  presented  in  a  separate  document  (Ref.  2) .  We  will  pre¬ 
sent  here  the  results  of  some  tests  to  determine  decoder 
performance  and  a  summary  of  decoder  specifications. 

The  encoder  and  decoder  sections  of  the  LV7026  are 
entirely  independent,  having  separate  controls  and  sharing  only 
the  power  supplies,  thus  providing  full  duplex  capability.  The 
LV7026  is  specifically  designed  to  operate  with  binary-phase- 
shift  keying  (PSK)  and  quadri-phase-shift  keying  (QPSK)  modems. 

The  system  employs  a  code  which  is  transparent  to  180° 
phaseambiguities,  and  may  operate  in  conjunction  with  differ¬ 
ential  encoding  of  the  data  source.  When  differential  coding 
is  not  available  in  the  associated  modem,  an  internal  differen- 
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tial  decoder  (in  the  Viterbi  decoder  section)  can  be  switched 
into  operation. 

All  necessary  synchronization  circuits  are  included  in 
the  decoder  section.  This  includes  node  sync  for  serial  PSK 
data  and  resolution  of  90°  phase  ambiguities  for  parallel  QPSK 
data. 

The  data  rate  at  which  the  encoder/decoder  system 
operates  is  completely  determined  by  the  frequency  of  the  input 
clocks.  The  LV7026  is  designed  for  operation  at  any  data  rate 
up  to  1.8  megabits  per  second. 

The  logic  design  is  optimized  for  the  1.8  Mbps  maximum 
data  rate  based  on  currently  available  TTL  medium-scale  inte¬ 
grated  circuits.  Through  the  use  of  a  number  of  LINKABIT 
developed  techniques,  the  total  number  of  integrated  circuits 
necessary  to  implement  the  LV7026  is  approximately  360, 
including  both  the  encoder  and  decoder,  interface  circuits, 
and  all  other  peripheral  circuits. 

The  test  configuration  used  in  obtaining  bic  error 
rate  vs.  effective  channel  energy  per  bit  to  noise  ratio  is 
shown  in  Fig.  3.3.  For  the  purposes  of  test,  dummy  data 
was  generated  using  a  length  255  PN  sequence  generator.  Data 
is  fed  into  the  encoder  portion  of  the  LV7026,  generating  two 
parity  streams  (in  the  parallel  output  QPSK  mode) .  These  two 
streams  feed  the  noise  generator.  The  noise  generator  is  an 
all  digital  system  which  generates  a  pair  of  3  bit  quantized 
numbersfor  each  pair  of  parity  bits  input.  These  3  bit  numbers 


represent  the  soft  decision  demodulator  outputs.  For  each 
parity  symbol,  the  8  possible  demodulator  outputs  are 
assigned  probabilities  which  are  a  function  of  E^/Ng.  The 
noise  generator  is  implemented  using  8  PN  generators  and  7 
level  comparators  (Ref.  2) .  The  set  of  comparison  levels  is 
selected  by  means  of  an  E^/N^  selector  switch.  Pairs  of  3 
bit  quantized  data  are  sent  to  the  LV7026  decoder.  Finally, 
the  decoder  output  is  compared  with  the  original  data 
sequence  in  the  Error  Detector  and  resulting  errors  are  counted 
using  an  event  counter. 

The  collection  of  performance  data  for  hard  quantized 
demodulator  data  uses  the  same  test  set-up  shown  in  Fig. 

3.3  except  that  only  the  most  significant  of  the  3  soft  deci¬ 
sion  output  bits  produced  by  the  noise  generator  is  used  by 
the  decoder.  Tests  were  also  made  in  the  serial  encode/ 
decode  mode,  which  is  representative  of  BPSK  operation.  Here 
the  encoder  output  is  a  single  interleaved  2R  parity  stream. 

The  decoder  input  consists  of  one  code  symbols  worth  of  hard 
or  soft  decision  data  at  a  time.  Both  test  configurations 
result  of  course  in  identical  decoder  performance. 

Fig.  3.4  shows  a  comparison  of  the  Pg  vs.  Eb/NQ  per¬ 
formance  of  the  LV7026  and  a  computer  simulated  decoder  using 
the  same  K=7  rate  1/2  code.  Results  for  both  hard  and  soft 
(8-level)  receiver  quantization  are  shown.  The  agreement  is 
excellent  for  hard  quantization.  The  somewhat  better  than 
expected  soft  quantization  results  are  due  to  two  factors: 
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Error. Probability 


hard  decision  2.7026 


a)  Quantization  error  in  the  digital  noise  generator. 

Soft  quantized  data  was  generated  by  means  of  a 
comparison  of  a  random  8 -bit  word  with  a  fixed 
level.  Ties  were  resolved  in  favor  of  higher 

W 

b)  The  effective  LV7026  path  delay  is  somewhat  longer 
than  that  of  the  computer  simulation. 

The  decoder  node  synchronization  (BPSK)  and  90°  phase 

ambiguity  resolution  (QPSK)  technique  used  in  the  LV7026  is 

discussed  in  detail  in  Section  2.3.4.  The  observed  values  of 

the  expected  time  to  synchronization,  E  ;  and  expected  time  to 

r  s 

falsely  change  of  sync,  E^,  ate  shown  in  Figs.  2.10-2.13. 

The  sync  counter  threshold  values  used  in  the  LV7026  were  3072 
for  hard  decisions  and  1536  for  soft  decisions.  The  synchroniza¬ 
tion  system  parameters  chosen  were  adequate  to  insure  that 
degradation  in  performance  due  to  false  sync  position  changes 

_3 

is  negligible  for  bit  error  rates  less  than  10  .  Threshold 
values  may  be  changed  by  means  of  a  jumper  wire  as  described 
in  Ref .  2 . 

All  tests  performed  on  the  LV7026  convolutional  encoder  - 
Viterbi  decoders  confirmed  our  previous  theoretical  and  computer 
simulation  results.  The  LV7026  encoder-decoders  thus  prove 
the  feasibility  of  Viterbi  decoding  as  a  technique  for  improv¬ 
ing  satellite  communication  system  efficiency. 


3.5.2  Mechanical  Description 


The  LINKABIT  Model  7026  Encoder /Decoder  is  packaged  in 
a  19  inch  rack  mountable  chassis  having  a  height  of  7.9  inches 
and  a  depth  of  22  inches.  A  photograph  of  the  system  appears 
in  Fig.  3.  5. 

The  chassis  is  constructed  as  a  tiitable  drawer  with 
removable  top  and  bottom  covers  allowing  access  to  all 
portions  of  the  system  without  removal  from  the  rack. 

The  system  is  modular  in  construction,  consisting  of 
two  power  supplies,  a  tilt-out  card  cage  containing  12  circuit 
boards,  and  a  front  and  back  panel. 

There  are  no  solder  connections  between  the  modules. 

All  power  cables  are  terminated  by  means  of  screw-down  termin¬ 
als,  and  all  signal  and  control  lines  are  implemented  with  two 
34-conductor  flat  cables  with  plug-in  connectors  on  both  ends. 
The  circuit  boards  plug  into  the  card  cage,  thus  providing  easy 
removal  and  insertion. 

One  of  the  circuit  boards,  the  driver  board  containing 
mostly  discrete  components,  is  fabricated  as  a  printed  circuit 
board.  The  remaining  eleven  boards  and  the  back-plane  are 
fabricated  using  a  stitch  wire  technique.  Power  distribution 
is  obtained  on  these  boards  through  the  use  of  a  ground  plane 
on  the  wiio  side  and  a  VC£,  plane  on  the  component  side,  and 
signal  inputs  and  outputs  are  accomplished  be  means  of  100-pin 
edge  connectors.  The  integrated  circuits  are  mounted  in  the 
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"dead-bug"  position  and  are  held  in  place  by  nylon  clips. 
Decoupling  capacitors  are  soldered  in  place  and  plate-through 
holes  are  used  for  this  purpose.  Other  discrete  components 
are  soldered  to  the  gold-plated  steel  terminals.  Mechanical 
construction  is  to  best  commercial  practice.  The  mechanical 
specifications  are  tabulated  in  Table  3.2. 


TABLE  3.2 

MECHANICAL  SPECIFICATIONS 


Dimensions 

Height 

Width 

Length 

Weight 

Finish 

Front  Panel 
Back  Panel 
Chassis 


7.9  inches 
1 9  inches 
22  inches 
78  pounds 

Painted  aluminum,  engraved 

Aluminum,  silk  screened 

Aluminum  panels,  extrusions 

Forced  air  by  means  of 

fan  on  back  panel. 


Cooling 


3.5.3  Electrical  Specifications 


The  LINKABIT  Model  LV7026  Encoder/Decoder  is  fabricated 
primarily  from  standard  TTL  integrated  circuits.  A  single 
5  volt  power  supply  is  provided  for  this  portion  of  the  system. 

The  interface  circuits  require  a  +6.5  volt  power  supply 
which  is  provided  as  a  single  dual-output  supply. 

Switch  control  signals  are  carried  to  the  card  cage  by 
means  of  34-conductor  flat  cables.  Data  and  clock  signals  are 
also  carried  on  these  flat  cables,  and  to  reduce  cross-talk 
they  are  arranged  with  two  grounds  between  pairs  of  adjacent 
signals. 

Table  3.3  lists  the  electrical  specifications  for  the 

system. 

All  signal  and  clock  inputs  and  outputs  are  by  means 
of  BNC  connectors  located  on  the  rear  panel. 


TABLE  3 . 3 

ELECTRICAL  SPECIFICATIONS 


AC  Power 

Line  Voltage 

Line  Frequency 

Maximum  Power 
Consumption 

DC  Power 

Primary  power 
(TTL  logic) 

Interface  power 
(Driver  board) 


105-132  VAC 
57-63  Hertz 

200  Watts 

5  Volts  ±  5%  @  17  Amps 

+6.5  Volts  @  300  ma 
-6.5  Volts  @  300  ma 


Logic  levels  (not  including  interface  signals) 
Logic  0  <0.8  Volt 

Logic  1  >2.4  Volts 
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3.5.4  Tn+orface  Specifications 


The  interface  circuits  for  the  1*7026  co.pl,  with 
annex  X  to  USASATCOHA  Technical  Requirements  SCA-2106. 

The  fundamental  specifications  for  the  transmrtter 

and  receiver  circuits  are  outlined  in  Table  3., 
specifications  apply  whether  a  particular  transmitter 

receiver  is  used  for  data  or  elect  signals. 


3.5.5  Organisation  of  j*s_HZ°21 


The  logic  circuitry  for  the  LINKABIT  LV7026  is  organi- 

zed  into  12  cards  of  7  different  types.  Table  3.5  lists 

each  card  hy  nu^er.  type,  and  a  short  descrip  ion  - 

functions .  Board  types  which  appear  in  sore 

.  •  ,  e  c  boards  numbered  4  and  5  are 

location  are  identical,  *9* • 

both  ACS  boards  and  are  identical. 
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TRANSMITTER 


Open  Circuit  Voltage 

Logic  0 
Logic  1 

Source  Impedance 

Rise  and  Fall  Times 
(with  75  ohm  resistive  load) 


RECEIVER 


Input  impedance 
Shunt  capacitance 
Sensitivity 

Min  voltage  to  cause  logic 
1  output 

Max  voltage  to  cause  logic 
0  output 


TABLE  3.4 

Interface  Transmitter  and  Receiver 


-6+1  volt 
+6+1  volt 

75  ohms  +  10% 

50  ns,  nominal 


75  ohms  +  10% 
<  10  pf 

+100  mv 
-100  mv 


Specifications 
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Tabulation  of  Logic  Boards  in  LV7026 
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PART  II  -  VITERBI  DECODER  -  TDMA  CONSIDERATIONS 


(1  9) 

Previous  udies  '  have  sought  to  optimize  TDMA 
system  parameters  such  as  frame  rate,  preamble  length,  etc., 
with  respect  to  projected  network  requirements  of  the  late 
197Cs  and  beyond.  While  coding  was  considered  in  these 
efforts,  it  was  given,  for  the  most  part,  a  cursury  treat¬ 
ment.  What  is  more  important,  the  use  of  Viterbi  decoding 
with  soft  receiver  quantization,  which  is  a  relatively 
recent  development,  has  not  been  considered  previously 
at  all. 

It  now  appears  that  Viterbi  decoding  is  the  most 
cost-effective  signal  processing  technique  for  reducing  the 
required  energy-per-bit  to  noise  ratio,  Eb/NQ,  by  about  5 
db  at  a  10“ 5  bit  error  rate,  for  data  rates  up  to  several 
tens  of  megabits  per  second.  The  remainder  of  this  re¬ 
port  will  be  concerned  with  a  thorough  analysis  of  the 
interrelation  of  Viterbi  decoding  and  the  rest  of  the 
TDMA  system.  As  a  point  of  departure,  the  recommendations 
of  the  COMSAT  report ^  will  be  used  (suitably  modified 
to  conform  to  recent  changes  in  system  requirements) . 
Fortunately,  many  of  the  TDMA  system  parameters  are  rela¬ 
tively  insensitive  to  the  type  of  coding-decoding  used. 

The  use  of  soft  decision  Viterbi  decoding  does  have 
a  major  impact  on  the  burst  compress ion- expans ion  buffer 
subsystem  however.  This  is  because  there  is  a  factor  of 
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six  increase  in  required  buffer  size  if  decoding  is  done  at 
the  user  vs.  the  burst  rate  due  to  the  necessity  of  storing 
rate  1/2  soft  quantized  recei/ed  data.  The  burst  buffer 
Viterbi  decoder  optimization  problem  will  be  treated  in 
Section  5  of  this  report. 

One  other  area  which  deserves  re-examination  is  the 
performance  degradation  due  to  imperfect  phase  coherence  in 
a  system  which  relies  on  burst  to  burst  coherence.  The  low 
duty  cycle  (.001)  carrier  loop  gate  recommended  results  in 
significant  performance  degradations  for  burst  rates  less 
than  10  Mbps  with  QPSK  modulation.  This  topic  will  also  be 
treated  in  detail  in  this  section. 


-93- 


in  ii 


4.0 


REVIEW  OF  TDMA  SYSTEM  ASPECTS  RELATED  TO  VITERBI 

PECSDYKS - 


4.1  Frame,  Burst  and  Sub-Burst  Format 

In  the  TDMA  system  under  consideration,  the  frame 
repetition  rate  will  be  1200  frames/second.  In  each  frame, 
each  active  transmitting  station  is  allotted  a  unique  time 
slot  during  which  that  station  and  only  that  station  may 
transmit.  Thus,  the  stations  transmit  in  bursts  at  the 
rate  of  1200  bursts  per  second. 

The  bursts  from  each  station  are  composed  of  a  pre¬ 
amble  followed  by  data  directed  to  one  or  more  receiving 
stations.  The  preamble  consists  of  known  data  patterns 
used  to  acquire  and  track  carrier  phase,  and  bit/symbol 
timing  used  in  coherent  demodulation.  The  modulation  used 
will  be  quadriphase- shift-keying  (QPSK)  or  possibly  binary 
phase  shift  keying  (BPSK) .  The  data  portion  of  the  bursts 
are  composed  of  one  or  more  sub-bursts.  Each  sub-burst  is 
directed  toward  a  particular  user. 

The  transmitted  data  rate  (burst  rate)  may  vary 
from  one  sub-burst  to  another  depending  on  the  class  of 
receiving  station  to  which  it  is  directed.  Stations  with 
higher  G/T  will  naturally  be  capable  of  receiving  higher 
burst  rates  than  lower  G/T  stations,  and  hence  make  more 
efficient  use  of  the  TDMA  system.  The  transmitted  sub¬ 
bursts  within  a  burst  will  be  grouped  together  in  order  of 
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ascending  burst  rates.  The  convention  that  bits/second 
always  refers  to  information  rate  will  be  used  in  this 
report.  When  referring  to  the  transmission  of  encoded 
data,  the  notation  symbols/second  will  be  used.  Since  rate 
1/2  codes  will  be  emphasized,  the  code  symbol  rate  will 
usually  be  twice  the  information  rate. 

The  maximum  burst  rate  presently  under  consideration 
is  80  Mbps  (160  mega  symbols/second) .  This  upper  limit  is 
imposed  by  system  constraints  which  include  the  following: 

a)  The  largest  G/T  station  is  capable  of  support¬ 
ing  80  Mbps  with  the  coding  gain  that  a  K=7 
Viterbi  decoder  can  provide, 

b)  The  particular  DSCS  phase  II  satellite  channel 
being  addressed  in  this  report  (earth  coverage- 
earth  coverage)  has  a  nominal  bandwidth  of  125 
MHz.  Even  at  a  signalling  rate  of  160  mega¬ 
symbols/second,  there  will  be  a  substantial 
system  performance  degradation  due  to  inter¬ 
symbol  interference  (perhaps  2  to  3  db)  (Ref.  3) . 
This  problem  may  necessitate  limiting  the  maximum 
burst  rate  to  a  value  somewhat  below  80  Mbps. 

Transmitting  user  data  rates  must  be  of  the  form 

x  75  x  2n<^  bits/second 

where  is  an  odd  integer.  Since  the  frame  rate  is  75  x 
24  ■*  1200  frames/second,  each  user  will  generate  an  integral 
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number  of  bits  per  frame.  For  instance,  a  75  x  2 7  = 
bps  user  subburst  would  consist  of  8  bits  in  each  frame. 

The  total  number  of  bits  that  can  be  transmitted  in  a  frame 
depends  on  the  burst  rate(s)  used.  As  a  point  of  reference 
at  the  nominal  burst  rate  of  80  Mbps  (in  actuality,  75x220 
bps) ,  there  would  be 

75  x  22 °/1200  =  65,536  bits/frame 

Since  all  subbursts  are  not  sent  at  80  Mbps  and  guard 
spaces  are  needed  between  bursts,  the  total  system  capacity 
is  always  less  than  65,536  bits/frame.  For  convenience,  the 
time  duration  of  a  bit  transmitted  at  80  Mbps  will  be  desig¬ 
nated  a  ba^tc  time  unit  (BTU) .  There  are  65,536  BTU's  per 
frame.  A  bit  is  communicated  in  1  BTU  at  a  burst  rate  of 
80  Mbps,  in  2  BTU's  at  40  Mbps,  etc. 

4.2  TDMA  Station  Configurations 

The  several  G/T  class  TDMA  stations  along  with  link 
calculations  will  be  reviewed  in  the  following  subsection. 
Here  the  typical  TDMA  portion  of  a  station  will  be  dis  • 
cussed.  Refer  to  Figs.  4-27A,  B,  C,  and  4-28  A,  B,  C  of 
Ref*  1  in  the  following  d.  scussidn.  For  the  present,  the 
encoder  and  decoder  will  not  be  considered. 

At  the  TDMA  transmitter,  data  arrives  from  one  or 
more  users  (each  user  stream  may  in  fact  be  a  multiplexed 
bit  stream  from  several  smaller  sources)  asynchronously. 
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Each  user  stream  is  input  to  an  asynchronous  interface  con¬ 
sisting  of  a  pulse  stuffing  buffer.  Data  is  clocked  in  with 
the  user  clock  and  clocked  out  using  a  divided  down  version 
of  the  TDMA  system  clock.  A  dummy  bit  stuffing  strategy 
solves  the  problem  of  discrepancies  between  the  clock  rates. 
The  asynchronous  interface  is  followed  by  a  burst  compression 
buffer.  This  buffer  stores  sufficient  user  data  for  one 
subburst  and  outputs  it  at  the  burst  rate  when  called  upon 
to  do  so  by  the  TDMA  multiplexer.  The  multiplexer  combines 
all  user  subbursts  and  a  preamble  to  form  a  station  burst. 

The  burst  so  formed  is  then  used  to  QPSK  (or  BPSK)  modulate 
a  carrier  to  form  the  transmitted  signal. 

At  the  receiver,  the  same  process  is  repeated  in 
reverse.  Coherent  demodulation  is  followed  by  demultiplexing 
and  a  burst  expansion  buffer  for  each  user.  The  expansion 
buffer  converts  a  received  subburst  to  a  continuous  user 
data  stream.  This  stream  passes  through  a  pulse  destuffing 
buffer  to  remove  dummy  stuff  bits  and  provide  a  useful  user 
data  stream. 

This  system  description  is  presented  as  a  point  of 
departure.  When  soft  quantized  Viterbi  decoding  enters  the 
picture,  some  system  changes  are  required  to  minimize  costs. 
This  is  especially  true  of  the  burst  expansion  buffers  as 
will  be  shown  in  Section  5.0. 

Master  timing  for  the  TDMA  system  is  distributed 
to  stations  via  a  separate  timing  and  control  channel.  This 
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channel  will  use  a  small  fraction  of  the  total  available 
power  and  will  not  be  considered  further  in  this  report. 

4.3  Carrier  Phase  Recovery  -  Burst  to  Burst  Coherence 

In  Section  2.5,  the  performance  of  Viterbi  decoding 
with  an  imperfect  carrier  phase  reference  was  discussed. 

In  particular,  bit  error  rate  vs.  E^/I^  curves  were  obtained 
for  operation  with  QPSK  and  BPSK  modulation  with  the  tracking 
loop  signal-to-noise  ratios  available  for  several  G/T  class 
stations,  and  the  corresponding  E^/K^  losses  will  be 
studied. 

From  the  receiving  station  G/T,  and  the  effective 
radiated  power,  we  may  compute  the  received  power-to-noise 
ratio  using 

P/NQ  =  ERP  +  G/T  -  k  -  path  loss  -  M  -  m  (4.1) 


where 

ERP  ■  effective  radiated  power  in  dbW 
k  -  Boltzmans  constant  (dbW/Hz  -  °K) 

M  ■  rain  margin  (6  db) 

m  »  demodulation  implementation  margin  (2  db) 

A  synchronous  orbit  path  loss  of  201  db  will  be  assumed.  All 
calculations  are  based  upon  earth  coverage  -  earth  coverage 
antennas  with  ERP  *  28  dbW. 


Substitution  yields 


P/NQ  =  47.6  +  G/T  (4.2) 

Now  the  proposed  TDMA  system  will  perform  carrier  tracking 
using  only  the  unmodulated  portion  of  the  burst  preamble. 

As  many  phase  locked  loops  are  needed  at  a  station  as  there 
are  subbursts  of  information  directed  toward  that  station. 

The  received  signal  is  observed  by  each  loop  only  during 
the  unmodulated  portion  of  the  preamble  of  that  burst  posi¬ 
tion  being  tracked  by  that  loop.  The  duty  cycle  of  the  gating 
signal  is  about  .001  of  a  frame  time.  Thus,  the  effective 
signal-to-noise  ratio  in  the  loop  bandwidth  in  db  will  be 

a  *  +  io  log10(.001)  =  g~-  -  30  db  (4.3) 

L  o  L  o 

With  an  anticipated  loop  bandwidth  of  BL  =  240  Hz,  we  get 
from  eq.  (4.2) 

u  =  (-6.2  +  G/T)  db  (4.4) 

a  and  P/N  are  tabulated  for  several  station  classes  in 
Table  4.1.  The  values  in  this  table  represent  worst  cases 
since  they  include  a  6  db  rain  margin. 
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Clearly,  for  values  of  G/T  in  the  R3  class  and  lower,  the 
performance  degradation  due  to  imperfect  coherence  becomes 
significant  when  QPSK  modulation  is  used. 

4.4  Link  Coding  Requirements 

The  currently  planned  burst  rates  for  the  Rl,  R2, 
and  R3  class  stations  are  80  Mbps,  40  Mbps  and  10  Mbps 
respectively.  We  will  now  consider  the  coding  gain  necessary 
to  support  these  .rates. 

The  available  E^/No  as  a  function  of  G/T  is 

VNo  =  P/No  -  10  lo*10  R 

(4.5) 

-  47.6  +  G/T  -  10  log1Q  R 

where  R  is  the  burst  rate.  The  resulting  available  Eb/NQ 
for  each  station  class  is  shown  in  Table  4.3. 


Station  Class 

G/T 

Burst  Rate  (R) 

..  .  Vo. 

Rl 

39 

80  Mbps 

7.6  db 

R2 

34 

40  Mbps 

5.6  db 

R3 

27 

10  Mbps 

4.6  db 

Table  4.3  -  Worst  Case  Efa/N  at  each  of  three 
station  classes°receiving  at  the 
indicated  burst  rates. 
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The  Ejj/N0  required  for  a  10” 5  bit  error  rate  with 
Viterbi  decoding  is  shown  for  constraint  lengths  K=5,  6, 
and  7  in  Table  4.4. 


K 

Ev/N  required  for  bit 
error  rate  of  10“ 5 

5 

5.2  db 

6 

4.8  db 

7 

4.4  db 

for  bit 
10“ 5  with 
Viterbi  decoding  vs.  code 
constraint  length  K. 


Table  4.4  -  E,/N_  require 
error  rate  of 


Clearly,  a  K-7  Viterbi  decoder  is  needed  for  the  R3  class 
of  station  receiving  at  a  burst  rate  of  10  Mbps  (  20  mega- 
symbols/second) .  For  1*2  an<*  R3  class  stations,  it  appears 
at  first  glance  that  a  smaller  amount  of  coding  gain  will 
be  sufficient  (uncoded  PSK  provides  a  10“ 5  bit  error  rate 
with  Eb/N0  "9.6  db) .  However,  losses  due  to  intersymbol 
interference  at  the  higher  burst  rates  will  bring  the 
actual  effective  E, /N  for  these  stations  much  closer  to 

D  O 

that  of  the  R3  station.  The  coding  gain  afforded  by  a  K**7 
Viterbi  decoder  will  therefore  be  necessary  for  all  of  the 
considered  station  classes. 
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Actually,  the  available  E^/N^  for  the  R3  class 
station  will  be  further  reduced  by  the  imperfect  coherence 
loss  shown  in  Table  4.1  if  QPSK  modulation  is  used.  This 
will  bring  the  required  coding  gain  out  of  the  range  of 
even  the  K-7  decoder.  Since  the  available  bandwidth  (125 
MHz)  is  large  compared  to  the  10  Mbps  receiving  burst  rate 
for  R3  class  stations,  one  possible  way  of  almost  eliminating 
the  Ejj/Nq  loss  due  to  imperfect  coherence  is  to  use  BPSK 
modulation.  QPSK  could  still  be  used  in  transmissions  to 
stations  with  sufficient  G/T  to  support  burst  rates  over 
10  Mbps;  while,  BPSK  would  be  used  for  lower  G/T  stations. 
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5.0 


DECODER  AND  TDMA  SYSTEM  CONFIGURATIONS 


Three  alternative  configurations  have  been  examined 
for  locating  the  Viterbi  decoder  within  the  TDMA  system. 

These  configurations,  referred  to  as  burst- rate  decoding, 
aggregate- rate  decoding,  and  user-rate  decoding,  differ  in 
their  impact  on  decoder  speed,  TDMA  buffer  organization  and 
size,  TDMA  control  configuration,  frame  efficient  /.  raid  system 
reliability  and  flexibility.  All  three  alternatives  provide 
the  same  communication  efficiency. 

For  each  alternative,  the  decoder  may  be  viewed  as  a 
fixed  length,  non-volatile,  clocked  shift  register.  The 
clock  need  not  be  periodic.  Each  clock  time,  the  decoder 
accepts  two  3-bit  numbers  on  six  parallel  lines  as  inputs 
and  delivers  a  single  bit  on  one  line  as  output.  Pairs  of 
3-bit  numbers  are  denoted  on  Figs.  5. 1-5. 3  as  6X  data,  and 
represent  soft  quantized  decisions  from  the  inphase  and 
quadrature  QPSK  detectors.  The  output  line  is  denoted 
IX  data.  During  periods  when  no  clock  pulses  are  input,  the 
decoder  contents  remain  unchanged. 

In  Sections  5. 1-5. 3,  we  consider  burst-rate,  aggrega ce¬ 
rate,  and  user-rate  decoding  in  detail,  noting  buffer,  timing, 
and  control  requirements.  Prior  to  evaluating  these  configu¬ 
rations,  we  present  a  DCS  network  model  and  consider  details 
and  costs  of  ai  new  buffer  design.  In  Section  5.7,  the  im¬ 
pact  on  frame  efficiency  of  the  three  configurations  is  examined. 
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In  Section  5.8,  relative  system  costs  for  various  decoder 
mixes  in  the  three  system  configurations  are  tabulated, 
providing  a  firm  basis  for  system  recommendations. 

5.1  Burst-Rate  Decoding 

A  ground  terminal  receiver  for  terminal  j  of  a 
TDMA  system  utilizing  burst-rate  decoding  is  illustrated 
in  Fig.  5.1a.  The  terminal  receives  information  from  sev¬ 
eral  transmitters,  with  the  information  appearing  in  sub¬ 
bursts  of  rate  R  bits  per  second  (rate  2R  check  digits 
per  second  for  the  rate  1/2  code) .  Each  subburst  is  part 
of  a  transmitted  segment  containing  all  of  the  rate-Rg 
data  transmitted  during  the  frame  by  the  transmitter.  Each 
constant-rate  segment  is  terminated  by  a  6-bit  tail,  as 
shown  in  Fig.  5.1b. 

The  box  marked  TDMA  in  Fig.  5.1a  accepts  burst- 
modulated  IF  carrier  from  the  Satellite  Link  Terminal  Re¬ 
ceiver  and  timing  from  the  USC-28.  It  sends  to  the  decoder 
6X  data  and  R_  clock  during  the  rate-R_  segments  of  each 
transmitted  burst  which  contains  data  for  the  present  sta¬ 
tion.  No  R  clock  is  sent  to  the  decoder  except  when  ap- 
propriate  6X  data  is  available.  The  decoder  thus  operates 
in  bursts,  decoding  only  data  contained  in  rate-R0  por- 
tions  of  each  frame. 
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*ur«t  fro*  Transmitter  1 


Fi?.  5.1b  -  burst  Details  for  burst- Rats  Decoding 


The  use  of  6-bit  tails  to  terminate  the  fixed  rate 

segments  of  each  burst  permits  the  decoder  to  effectively 

return  to  the  zero-state  at  the  completion  of  each  fixed- 

rate  segment  decoded,  thus  permitting  time-shared  decoder 

operation  (over  successive  rate-R.  segments)  as  discussed 

s 

in  Section  3.3,  No  start-of-segment  nor  end-of-segment 
signals  need  be  sent  to  the  decoder. 

The  TDMA  also  delivers  to  a  control  shift  register 
two  marker  pulses,  a  "1"  indicating  start-of-subburst  (SOS) 
and  a  second  "1"  marking  end-of-subburst  (EOS)  for  each  sub¬ 
burst  intended  for  station  j.  The  input  to  the  control  shift 
register  is  zero  otherwise.  The  control  shift  register  is 
clocked  by  the  same  R  clock  that  clocks  the  decoder  and 
has  a  delay  identical  to  that  of  the  decoder.  Thus,  the 
SOS  bit,  a  "1",  arrives  at  the  output  of  the  control  shift 
register  at  the  same  time  the  first  bit  destined  for  a  new 
user  is  output  by  the  decoder.  The  "1"  enables  the  clock 
distributor,  causing  clock  R  to  be  gated  to  the  appropriate 
user  buffer.  When  clocked,  the  user  buffer  accepts  decoded 
data  from  the  decoder.  The  next  "1"  from  the  control  shift 
register,  the  EOS  indicator,  disables  the  clock  and  then 
advances  the  clock  distributor  to  the  next  user  buffer  line. 
The  distributor  remains  dormant  until  the  next  SOS. 

User  buffers  are  emptied  to  the  ICF  at  the  user  rates 
Rj_,  Rj*  where  R^  is  the  frame  rate  multiplied  by  the 
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number  of  bits  per  frame  for  each  user.  The  rate  is 
derived  in  the  TDMA  and  supplied  to  the  user  buffers. 

5.2  Aggregate- Rate  Decoding 

Aggregate-rate  decoding  is  illustrated  in  Fig.  5.2. 
The  aggregated  rate,  RA,  for  a  station  is  defined  as  the 
total  information  rate  directed  to  the  station  from  all 
other  transmitters  in  the  network.  It  is  equally  well 
described  as  the  sum  of  the  user  rates  for  the  station, 

h  *  R1  +  *2  +  •••  *  h* 

The  box  marked  TDMA  in  Fig.  5.2a  accepts  burst- 
modulated  IF  carrier  and  timing  and  provides  6X  data  and 
R  clock  to  an  aggregate-rate  buffer  during  subbursts  in- 

S 

tended  for  the  station.  No  clock  is  sent  to  the  buffer 
except  during  such  subbursts.  Thus,  only  data  intended 
for  station  j  is  accepted  by  the  aggregate-rate  buffer. 
Since  data  reaches  the  aggregate-rate  buffer  prior  to 
decoding,  the  aggregate  buffer  must  accomodate  6X  data; 
that  is,  thf.  number  of  bits  buffered  each  frame  is  six 
times  the  number  of  information  bits  directed  to  station 
j  per  frame,  due  to  the  soft  decision  and  rate  1/2  code. 

The  aggregate-rate  buffer  contains  two  alternating 
storage  buffers.  Details  are  given  in  Section  5.5.  As 
soon  as  one  storage  buffer  is  full,  input  data  is  directed 
to  the  other  buffer.  The  full  buffer  then  empties  at  rate 
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Rjj  into  the  decoder.  The  rate  RQ  must  be  greater  than  the 
station  aggregate-rate  RA  so  that  the  decoder  does  not  fall 
behind.  Otherwise,  Rq  need  not  be  related  to  any  other 
clock  in  the  system  and  may  be  chosen  for  convenience.  A 
particularly  suitable  choice  for  R^  is  the  maximum  rate 
at  which  the  decoder  operates  reliably,  since  this  choice 
maximizes  the  acceptable  aggregate  rate. 

A  control  shift  register  is  again  used  to  control 
a  clock  distributor  which  directs  the  output  of  the  decoder 
into  appropriate  use  *  buffers  in  a  manner  similar  to  that 
utilized  in  burst-rate  decoding.  It  is  convenient  to  im¬ 
plement  this  shift  register  as  part  of  the  aggregate-rate 
buffer,  since  the  buffer  delay  must  be  included  in  the 
shift  register  delay  and  the  appropriate  clocks  are  avail¬ 
able.  A  control  simplification  is  possible  in  the  aggregate 
rate  configuration.  Since  only  data  contained  in  subbursts 
intended  for  station  j  are  decoded  by  the  decoder,  rather 
than  entire  rate-R  segments,  only  the  start  of  subburst 
(SOS)  is  required  for  control.  When  the  SOS  pulse  is  received 
by  the  clock  distributor,  the  distributor  is  advanced  to  the 
next  user  buffer  clock  line. 

The  SOS  bit  is  used  to  serve  a  second  function.  As 
shown  in  Pig.  5.2b,  for  aggregate-rate  decoding,  each  sub¬ 
burst  in  the  frame  is  terminated  with  a  6-bit  tail,  per¬ 
mitting  the  decoder  to  be  time-shared  among  subbursts. 


t 
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The  impact  on  frame  efficiency  is  discussed  later.  By 
making  the  control  shift  register  6  bits  short,  the  SOS 
bit  is  received  at  the  clock  distributor  just  at  the 
time  that  the  decoder  begins  to  output  the  tail  from 
the  previous  subburst.  The  tail  is  then  simply  deleted, 
by  disabling  the  clock  for  €  bit  times.  While  the  clock 
is  disabled,  the  clock  distributor  is  advanced. 

5.3  User-Rate  Decoding 

User-rate  decoding  is  illustrated  in  Fig.  6.3.  The 
start  of  subburst  (SOS)  signal  is  used  by  the  clock  dis¬ 
tributor  to  gate  6X  data  from  successive  subbursts  into 

successive  user  buffers.  Again,  the  R  clock  is  on  only 

s 

during  subburst  intended  for  station  j.  Data  is  clocked 
out  of  user  buffers  into  parallel  decoders  periodically 
at  the  user  rates  R^,  Rj,  ...,  R^.  The  decoded  data  and 
clocks  are  fed  to  the  ICF.  Since  decoders  are  not  time- 
shared  in  the  user-rate  configuration,  no  tails  are  neces¬ 
sary. 

Although  this  configuration  is  quite  simple,  a 
multiplicity  of  decoders  is  required.  Furthermore,  the 
numerous  user  rate  buffers  must  accept  6X  data  at  the 
burst  rate.  Such  buffers  are  expensive  to  implement,  as 
noted  in  Section  5.5. 
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5.4  Burst  Mode  Sequential  Decoding, 

The  burst-rate  Viterbl  decoder  in  Pig.  5.1a 
might  be  replaced  with  a  sequential  decoder.  A  100  mega- 
computation  per  second  rate  1/2,  hard  decision  sequential 
decoder,  the  LS4157,  embodying  a  very  sophisticated  de¬ 
coding  algorithm,  is  being  built  by  LINKABIT  for  NASA 
under  Contract  No.  NAS2-6411,  with  delivery  scheduled 
for  February,  1972.  This  decoder  could  be  used  as  a 
burst-rate  decoder  with  minor  modifications. 

Although  accepting  data  in  high  rate  bursts,  the 
sequential  decoder  achieves  a  system  performance  determined 
by  the  station  aggregate  rate.  The  integral  buffer  in  the 
sequential  decoder  smooths  the  bursts  so  that  the  decoder 
need  only  keep  up  with  the  aggregate  rate.  The  worst  speed 
factor  (ratio  of  computation  rate  to  average  information 
rate)  for  the  networks  considered  in  Section  5.5  is 
100/13.3  *7.5  for  receiving  station  1  of  network  C.  All 
other  speed  factors  are  15  or  greater. 

The  sequential  decoder  performance  in  terms  of  ^/^ 
is  roughly  equal  to  that  of  Viterbi  decoding  at  an  average 
error  probability  of  10"*  and  is  a  few  tenths  of  a  dB  better 
at  10”*,  assuming  ideal  channel  conditions.  Carrier-phase 
and  bit-tracking  loop  errors  cause  significantly  greater 
degradation  in  sequential  as  opposed  to  Viterbi  decoding 
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because  of  inpact  on  computational  variability.  On  the 
other  hand,  AGC  fluctuations  do  not  disturb  the  hard  deci¬ 
sion  sequential  decoder  but  might  affect  Viterbi  decoding 
if  sufficiently  severe. 

Because  sequential  decoding  is  being  used  at  the 
burst  rate  and  hence  time-shared  among  users,  tails  are 
required.  For  the  constraint  length  41  sequential  decoder, 
the  tail  can  be  compressed  into  20  bits.  For  effective 
aggregate-rate  decoding,  a  20-bit  tail  must  be  appended 
to  each  subburst,  significantly  impacting  frame  efficiency. 
Tails  might  be  added  only  to  equal-rate  segments,  but  the 
sequential  decoder  would  then  be  required  to  decode  all 
data  arriving  at  the  station  burst  rate,  decreasing  the 
speed  factor  and  imposing  up  to  a  0.5  dB  degradation  in 
performance.  A  reasonable  compromise  could  be  achieved  by 
inserting  a  small  number  of  tails  in  long  constant-rate 
segments. 

Another  significant  difficulty  is  introduced  by  the 
use  of  sequential  decoding.  Most  decoding  errors  occur 
in  long  bursts  occasioned  by  buffer  overflows.  Care  in 
system  design  would  be  necessary  to  minimise  the  impact 
of  the  long  bursts.  In  particular,  bit  integrity  must  be 
maintained  despite  the  bursts.  Of  course,  bursts  need 
not  extend  beyond  tailed-off  subbursts. 

One  last  factor  should  be  noted.  The  sequential 
decoder  provides  different  coding  gains  to  different  users. 
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If  carrier-phase  and  bit-tracking  errors  are  controlled, 
the  value  of  Eb/NQ  required  for  a  given  bit  error  proba¬ 
bility  would  be  smaller  for  low  aggregate-rate  receivers 
due  to  larger  speed  factors.  Moreover,  the  short  infor¬ 
mation  blocks  between  tails  causes  a  decrease  in  overflow 
probability,  although  decoder  modifications  would  be  neces¬ 
sary  to  fully  utilize  this  tail  information.  The  relative 
cost  of  sequential  decoding,  based  on  the  cost  of  the 
LS4157  indicated  in  Table  3.1,  is  included  in  tabulations 

presented  in  Section  5.8. 

5.5  Buffer  Design 

The  system  configurations  of  Pigs.  5.1,  5.2,  and  5.3 
utilise  buffers  for  rate  conversion.  For  example,  the  ag¬ 
gregate-rate  system  which  requires  but  one  decoder  per  sta¬ 
tion  does  require  a  buffer  to  convert  data  from  the  burst 
rate  R,  to  the  maximum  decoder  rate  R,,,  as  well  as  additional 
user  buffers  to  convert  from  rate  Rp  to  the  individual  user 

rate  R^,  Rj . V  conversion  from  rate  R„  to  rate 

Rj,  is  potentially  expensive,  since  it  involves  both  high 
burst  rates,  up  to  80  Mbps,  and  6X  data.  Expensive  buf¬ 
fering  would  tend  to  rule  out  the  use  of  the  aggregate-rate 

configuration. 

Fortunately,  inexpensive  buffers  can  be  designed, 
although  the  approach  differs  markedly  from  that  recommended 
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by  IBM  •  (It  st  -uld  be  noted  that  IBM  was  not  considering 
soft-quantized  6X  data.)  The  present  design  is  based  on  the 
use  of  dynamic  MOS  shift  register  technology,  presently  avail¬ 
able  in  16-pin  dual-in-line  ceramic  packages  from  several 
vendors,  including  Texas  Instrument  and  Intel.  Two  sizes  in 
interesting  price  ranges  are  presently  offered;  a  quad  80 
bit  shift  register  (TM  3409)  costing  $8  in  quantity  or  2.54 
per  bit,  and  a  quad  256  bit  shift  register  (TMS  3412)  costing 
$12  in  quantity  or  1.2$  per  bit.  Based  on  past  experience, 
prices  can  be  expected  to  decrease  dramatically,  since  both 
chips  are  relatively  new.  Both  size  chips  have  a  conserva¬ 
tively  rated  maximum  shifting  rate  of  5  Mbps. 

A  buffer  capable  of  80  Mbps  operation  is  shown  in 
Fig.  5.4.  Data  is  fed  serially  to  a  16  bit,  high-speed 
shift  register.  After  16  bits  are  loaded,  data  is  trans¬ 
ferred  in  parallel  to  the  input  of  16  MOS  shift  registers. 

These  16  registers  then  shift  data  right  at  80/16  ■  5  Mbps. 
(Burst  rates  of  40  Mbps  can  be  accomodated  with  8  parallel 
registers,  etc.)  At  the  output,  a  16  bit  shift  register 
accepts  data  in  parallel  from  the  MOS  register  outputs  and 
converts  the  data  back  to  serial  form.  The  design  is  straight¬ 
forward.  One  potentially  expensive  element,  the  16  stage 
high-speed  input  shift  register  can  be  replaced  by  two  or 
four  slower  shift  registers  together  with  an  80  Mbps  switch 
or  a  4-stage,  high-speed  shift  register,  if  cost  effective. 


Shift  Register 


Fig.  5.4  Storage  Buffer  Configuration  for  Burst 
Rate  to  Decoder  Rate  Conversion. 


Counters  may  be  used  to  keep  track  of  the  number  of 
bits  shifted  into  a  register.  Alternatively,  the  shift 
register  may  be  zeroed  prior  to  shifting  data  in,  except 
for  an  initial  *1*  in  the  first  stage.  The  fully-loaded 
condition  is  detected  when  the  first  "1"  is  output  from 
the  register. 

Since  it  is  necessary  to  shift  data  into  the  burst 
buffer  at  one  rate  and  shift  data  out  of  the  buffer  at  a 
second  rate,  two  storage  buffers  must  be  used  alternately. 
Data  is  input  to  one  of  the  buffers.  When  this  buffer  is 
filled,  the  input  is  switched  to  the  second  buffer,  and 
the  first  buffer  is  emptied.  It  should  be  noted  that  two 
buffers  do  not  necessarily  double  cost  since  the  total  capa¬ 
city  of  the  two  buffers  need  be  no  greater  than  the  total 
number  of  bits  entered  into  the  buffer  in  one  frame,  even 
if  the  input  is  one  short  burst  and  the  output  is  periodic. 

Control  of  the  buffers  is  also  straightforward.  For 
the  aggregate-rate  decoder,  the  buffer  full  indicator, 
generated  in  the  buffer  by  a  leading  "1"  or  a  counter  as 
noted  above,  causes  the  buffer  to  output  through  the  decoder 
in  a  burst  of  rate  Rp,  continuing  until  the  buffer  is  empty. 

It  is  informative  to  consider  the  maximum  continuous 
output  data  rate,  R^^,  which  can  be  achieved  by  the  minimum 
size  buffer  composed  of  either  80  bit  or  128  bit  shift  reg¬ 
isters.  We  assume  a  frame  repetition  rate  of  1200  frames 
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per  second.  At  a  burst  rate  of  80  Mbps,  a  minimum  of 
16  parallel  5  Mbps  registers  are  required.  If  each  regis¬ 
ter  holds  80  bits,  one  storage  buffer  holds  16  x  80  »  1280 
bits.  Since  a  burst  buffer  is  composed  of  two  storage 
registers,  the  80  Mbps  burst  buffer  has  a  total  storage 
capacity  in  the  80  bit  MOS  shift  registers  of  2  x  1280  ** 

2560  bits.  A  continuous  output  data  rate  can  thus  be 
guaranteed  if  each  frame  contains  at  most  2560  bits.  At 
a  frame  repetition  rate  of  1200  frames  per  second,  this 
corresponds  to  a  maximum  continuous  rate  out  of  the  buffer 
of 

^nax  *  1200  x  2560  *  3,072 

Any  continous  output  rate  less  than  Rmax  can  also  be  accomo¬ 
dated.  The  value  of  R _ _  can  be  increased  by  using  256  bit 

max 

shift  registers  and  further  increased  by  using  512  or  1024 
bit  shift  registers,  which  are  also  available. 

Achievable  values  of  aax  for  80  bit  and  256  bit  shift 
registers  are  summarized  in  Table  5.1  along  with  the  number 
of  MOS  DIP'S  required.  The  relative  cost  of  the  buffer  with 
respect  to  the  cost  of  an  LV7026  decoder  is  also  included  for 
configuration  evaluation  purposes. 

In  the  aggregate  rate  configuration,  the  control  shift 
register  must  provide  a  delay  equal  to  that  of  the  burst  buf¬ 
fer  and  the  decoder.  This  control  shift  register  is  most 


-120 


M— Mi— i i— win—*— —Mi 


easily  made  integral  with  the  aggregate  rate  burst  buffer 
as  indicated  in  Fig.  5.2a.  Cost  of  the  control  shift 
register  is  included  in  the  estimate  of  the  6X  data  buffer. 

5.5  Network  Configurations 

Quantitative  comparison  of  the  three  alternative 
decoder  placements  in  an  operating  TDMA  system  depends 
significantly  upon  network  configurations  and  user  rates. 

For  purposes  of  this  study,  four  network  configurations 
are  used  as  models.  Three,  denoted  A,  B,  and  C,  were  pro¬ 
vided  by  M.  Jones  of  CSC  and  are  reproduced  as  Fig.  5.5. 

These  networks  represent  estimates  of  the  future  utili¬ 
zation  of  West  Pacific,  East  Pacific,  and  Atlantic  satellites 
respectively,  assuming  1  satellite  in  each  area.  The  fourth, 
D,  is  the  model  from  Ref.  2. 

A  computer  program  was  prepared  by  LINKABIT  to  per¬ 
mit  rapid  evaluation  of  data  concerning  these  networks. 
Typical  printouts  for  the  four  networks  are  given  as  Tables 

i.U 

5.2  -  5.5.  Each  table  contains  a  matrix,  the  ij  element 
of  which  contains  3  items  of  information  pertaining  to  trans¬ 
mission  from  station  i  to  station  j.  The  top  item  is  the 
user  data  rate  in  Kbps.  The  second  item  is  the  number  of 
bits  used  per  frame  at  1200  frames  per  second.  The  third 
item  is  needed  for  buffer  comparisions  and  is  the  minimum 
number  of  bits  of  storage  required  for  each  5  Mbps  dynamic 


-122- 


PACK/7C 

i 

2 

t 

0 

ft 

f 

T 

0 

9 

10 

ll 

12 

12 

n 

HT 

MT 

rt 

27 

FSC 

*se 

POC 

rsc 

7SC 

IK 

tsc 

•c 

It 

cc 

rc 

•W 

CC 

cc 

1C 

CC 

CC 

m 

ur 

rc 

1  HT 

••• 

HM 

210.% 

i*e*.6 

%%1 .6 

0.0 

o.o 

6.0 

0.0 

0.0 

C.o 

o.o 

o.o 

0. 

f.00. 

132. 

ncr. 

360, 

0. 

0. 

c. 

0. 

0. 

0. 

0. 

p. 

M 

50.0 

12.0 

70».C 

73.0 

0.0 

0.0 

0*0 

o.o 

0.0 

••0 

o.o 

o.o 

2  hi 

oac.o 

0.0 

61%.% 

312.% 

lOJe.o 

0.0 

199.2 

297.6 

0.0 

0.0 

2036.2 

259.2 

921.6 

aoc. 

0. 

512. 

%31. 

663. 

0. 

%16. 

2%t , 

0. 

0. 

1696, 

215. 

76P. 

?f.O 

0.0 

32.0 

2i2. n 

34.0 

0.0 

32. n 

31.6 

n.o 

0.0 

106.0 

19.3 

901,0 

ft  hi 

tsc.f 

61%.% 

0.0 

2:c  .* 

ff  1.4 

211.2 

0.0 

6.0 

n.o 

211.2 

0.0 

o.o 

0.0 

n:. 

•12. 

0. 

192. 

360. 

176. 

0. 

0. 

0. 

171. 

0. 

0* 

0. 

12.0 

32.0 

0.0 

96. 0 

23.0 

11.0 

0.0 

C.O 

n.o 

22.0 

o.o 

o«o 

0.3 

%  rt 

iort.0 

•10.% 

230.0 

P.P 

%%1,6 

0.0 

o.o 

C.p 

n.o 

0.0 

0.0 

0.0 

0.0 

nor. 

%J1. 

102, 

P. 

360. 

0. 

0. 

I. 

0. 

0. 

0, 

0. 

0. 

f».0 

27,  P 

12.0 

p.e 

>3,1 

0.0 

0.0 

1.0 

r.o 

0.0 

0.0 

0.0 

n.O 

»  n 

Ml. 6 

1036. t 

Ml.f 

%ol  .6 

1.0 

211.2 

0.0 

6*0 

o.o 

*.* 

0.0 

0.0 

P.O 

26/ , 

M3. 

wa. 

!*•. 

o. 

176. 

e. 

C. 

c. 

0. 

0. 

0. 

n. 

22.0 

5%,  0 

12*. 0 

o.o 

li.n 

O.o 

(••0 

n.o 

0.0 

O.o 

0.0 

e.o 

6  rsr 

C.O 

0.0 

211.2 

P.P 

tu.t 

o.c 

0.0 

0.0 

211.2 

0.0 

0.0 

o.o 

n.o 

f  . 

0. 

176. 

P. 

176. 

0. 

0. 

c. 

17*. 

0. 

0. 

o. 

n. 

(.0 

0.0 

11.0 

r.P 

n.o 

o.c 

0.0 

P.0 

22.0 

0.0 

0.0 

0.0 

P.O 

7  r sc 

o.o 

MS. 7 

O.C 

n.o 

n.o 

o.o 

O.C 

1.0 

0.0 

0.0 

O.o 

0*0 

C.O 

r. 

•16. 

0. 

0. 

o. 

0. 

>. 

c. 

o. 

0. 

0. 

0. 

0. 

c.o 

26.0 

6.0 

n.n 

0.0 

o.t 

e.o 

0.0 

0.0 

0.0 

0.0 

0.0 

0.0 

a  nsc 

c.o 

?%7.6 

0.0 

P.0 

0.0 

c.c 

O.P 

(.0 

e.o 

0.0 

0.0 

0.0 

c.o 

0. 

210. 

0. 

p. 

0. 

». 

0. 

l. 

o. 

0. 

0. 

0. 

0. 

0.0 

15.5 

0.0 

c.o 

n.o 

O.c 

0.0 

c.o 

P.0 

0.0 

0.0 

o.o 

e.o 

9  rsc 

c.o 

o.o 

0.0 

P.0 

o.o 

211.2 

o.c 

UO 

c.o 

o.c 

0.0 

r.o 

0.0 

e. 

0. 

0. 

c. 

0. 

171. 

0. 

r. 

a. 

0. 

0. 

n. 

0. 

0.0 

0." 

0,0 

P.0 

o.o 

ll.n 

o.n 

r.o 

0.0 

0.0 

O.o 

0.0 

P.O 

li  r*r 

c.o 

0.0 

111. 2 

c.o 

o.o 

«.o 

o.o 

c.o 

n.o 

0.0 

0.0 

0.0 

o.o 

f . 

0. 

176. 

f. 

0. 

C. 

0. 

(• 

r. 

0. 

0. 

0. 

0. 

c.o 

0.0 

11.  C 

0.0 

o.o 

«.o 

O.o 

c.o 

0.0 

0.0 

0.0 

0.0 

n.O 

11  toe 

c.o 

2033.2 

0.0 

c.o 

e.o 

0.0 

o.n 

6.0 

n.o 

0.0 

0.0 

0.0 

n.O 

c. 

un. 

0. 

n. 

o. 

«. 

0. 

c. 

o. 

0. 

0. 

o. 

0. 

c.o 

106. 0 

0.0 

c.o 

o.o 

0.0 

6.0 

P.0 

0.0 

O.o 

0*0 

n.o 

12  7fC 

c.o 

230.2 

0.0 

n.o 

o.o 

c.c 

O.n 

c.o 

r.o 

O.o 

O.c 

0.0 

P.O 

c. 

213. 

0. 

0. 

0. 

9. 

». 

r. 

0. 

0. 

0. 

0. 

e.o 

13.3 

0.0 

P.O 

0.0 

O.C 

O.n 

c.o 

n.o 

0.0 

0.0 

0*0 

0.0 

II  T9f 

c.o 

021  .C 

0.0 

p.n 

o.o 

o.c 

O.P 

c.o 

9.0 

0.0 

o.o 

0*0 

o.o 

c. 

UO. 

0. 

p. 

0. 

0. 

0. 

c. 

0. 

0. 

0. 

0. 

0. 

r.o 

%e.c 

0.0 

n.O 

o.o 

0.0 

O.P 

c.o 

n.o 

0.0 

0.0 

0.0 

o.o 

TOTH 

ssn.o 

71%2.% 

1973.2 

’’PPP.o 

till/.* 

6  J3,\; 

199,2 

297.6 

211.2 

211,2 

2013.2 

239.2 

921.6 

P/1.2 

i7tr . 

3M0. 

1*1*. 

?»*. 

?I%3. 

ssr, 

116, 

2%l . 

176. 

1 7*. 

1696, 

215. 

76%, 

/W/3 

172.0 

372.0 

101. 0 

l?rc.n 

u«.o 

33. r 

32,0 

Il -0 

2f.O 

22,0 

106,0 

19*5 

10%. 0 

Ml  7C, tit  ten  7MIS  MtkC*K  IS  M!F*. 


rrcirnu  trtstH  ts  uo  mu 

ro.  t«u  itnin  or  o  om.  itc  tot  it  tut  tti.MM  or  o  5>tu,  Mtvor*  trricunct  is  os.n  rtrriNt 

ror  7ut  khih  cf  f  rut.  otc  tom  tut  ittotH  c»  •*»  rtu,  unoor  crricitsct  is  ir.it  reran 

ror  tut  tttoiM  or  te  rm.  itr  tout  7iit  tirctu  or  isos  rtu,  tcitorr  irricitwct  is  ft. it  KWtNt 

ror  totit  tut  ittott-  or  oot  ttu,  vniroi  rurot-ritt  rrritKNct  ror  7ml  Ntnorr  is  ss.»*  rtretNt 


Mlo  l.t  •  artwork  *  mull) 


S0t 


FROF/TC 

1 

? 

s 

0 

s 

7 

FT 

HT 

HT 

FT 

*se 

TSC 

BAS 

ct 

EC 

EC 

HP 

EC 

Ee 

EC 

l  KT 

C.O 

aoo.R 

llll.t 

17FF.0 

211.0 

0,0 

260.0 

r. 

son. 

OiO. 

1*»7*. 

170. 

0. 

229. 

0.0 

10. 0 

to.o 

52.0 

*2.0 

o.c 

54.0 

0  HT 

3#«..a 

o.e 

oue.o 

6?.n 

0.0 

0.0 

o.o 

2o* . 

6. 

Soso, 

*2. 

0. 

0. 

0. 

l*.o 

0.0 

21*. p 

.9.2 

0.0 

o.c 

o.o 

5  IT 

All?.® 

•no?,* 

0.0 

5v*.? 

0.0 

521.0 

0.0 

S9t  . 

3»v?n, 

0. 

OOF. 

0. 

767. 

0. 

•?,0 

219. 0 

0.0 

21.  r 

0.0 

*2.*.  7 

O.o 

*  FT 

17FI  .0 

*2.* 

105.? 

f.f 

0.6 

o.c 

o.o 

I97f. 

0?. 

«?4. 

0. 

0. 

0. 

SJ.O 

!.s 

Jl.  0 

1.0 

0.0 

O.o 

s  ?sr 

211.2 

O.f, 

O.o 

•.* 

0.0 

0.0 

0,0 

I7f. 

0. 

0. 

0. 

0. 

0. 

11.0 

0.0 

O.fl 

r.» 

0.0 

r,.f, 

O.P 

0  TSC 

r.o 

t.f 

•21.0 

«.r 

0.0 

o.c 

O.n 

r. 

0. 

7b7. 

f. 

n. 

p. 

0. 

c.o 

C.o 

97.0 

r.o 

o.o 

0.0 

0.0 

T  FAS 

0  .o 

0.0 

r.n 

O.o 

0.0 

O.o 

??« . 

0. 

0. 

r. 

0. 

0. 

0. 

l»*.o 

c.o 

0.0 

P.r 

c.o 

r.o 

0.0 

TOTAl 

JTJA.S 

*1*36,0 

67SA.6 

roi’.f. 

220.0 

9?l.c 

2C0.A 

*/!.? 

*109  . 

37*0. 

SflO. 

?P?A. 

1*9. 

7*7. 

229. 

/BR/5 

109,1 

?3f 

.*01. 0 

1CF.A 

23.0 

JOS.C 

56.0 

rtl  total  fcr  this  aetmrk  is  moot. 

FuroRne  uagth  is  uo  htu 

for  tail  uf.gth  of  «  rits,  »r,c  tctal  tail  lckgih  cf  o  fiu.  aeucrf  ffficiinct  is  »5.i9  prRcrRT 

FOR  T(lt  l.|0}TM  PF  f  PITS.  »Fr  TpTfL  TAIL  Itl.pTM  OF  19?  FlU.  F.lTver>  rFFTCILF.'CT  is  09.05  PERCENT 

FOR  TaTL  UfOTH  CF  ?0  PIIS.  fhc  TCT*L  TAIL  LEAcTH  OF  tsO  nil),  AtTkORF  rFFlCILNCT  1$  0J.5T  PERCENT 

for  total  tail  ien&th  cf  «g  «tu.  vits.rbi  rurst.Rate  efficienct  fcr  this  network  is  oo.ot  ffrccnt 


Tabl.  5.1  -  Mtwrk  >  Dat.ll. 


NOT  R 


tPROOUClBLt 


mw/Tt  i 

2 

3 

• 

•  3 

6 

▼ 

0 

7 

to 

it 

11 

12 

10 

C 

HT 

HT 

M 

HT 

HT 

HT 

CSC 

hsc 

HSC 

tsc 

TSC 

80S 

80S 

cc 

*8 

NS 

CC 

cc 

cc 

cc 

CC 

tc 

cc 

cc 

Cc 

1  HT 

o.t 

MS. 2  2073,2 

103*.O 

354.  S 

•70,2 

022,* 

e.o 

307,2 

0.0 

o.o 

721.4 

o.o 

... 

c. 

TS4, 

ITiT. 

•t*. 

06«, 

016. 

372. 

c. 

250. 

0. 

0. 

T.O. 

0. 

*. 

r.o 

04.0 

107, ♦ 

83.7 

**.» 

200, C 

176.0 

A.O 

52,0 

0.0 

o.o 

>n.i 

... 

... 

1  VJ 

0.0 

C1S.2 

0*1.4 

007.S 

201.6 

I01.C 

1.0 

0.0 

o.o 

o.o 

0.0 

o.o 

... 

tb*. 

0. 

T!l. 

310. 

70*. 

160. 

160. 

c. 

0. 

0. 

0. 

1. 

0. 

1. 

W.l 

0.0 

•6,0 

23.0 

00.0 

oo.o 

eo.o 

0.0 

0.0 

0.0 

O.o 

0.0 

o.o 

... 

S  HT 

asts.t 

203.2 

o.t 

2130. o 

001,4 

0.0 

6.0 

c.o 

o.o 

0.0 

o.o 

0.0 

o.o 

0.0 

tm. 

734. 

0. 

1T72. 

340, 

0. 

0, 

c. 

0. 

0. 

0, 

0. 

e. 

0. 

107.  • 

00.0 

0.0 

112,0 

23.0 

o.o 

0.0 

r.o 

0.0 

0.0 

o.o 

0.0 

o.o 

... 

*  ht 

moo.* 

•*1.« 

H50.0 

C.O 

lSST.i 

022,0 

0.0 

1627.6 

c.o 

9.0 

721,0 

0.0 

0.0 

0.0 

»«M| 

34S. 

17T2. 

P. 

loot. 

532. 

0. 

1006. 

0. 

0. 

760, 

0. 

0. 

«. 

m.o 

23.0 

112.0 

C.O 

00.0 

176.0 

o.o 

176.0 

C.O 

0.0 

3*0,0 

0.0 

C.o 

».o 

S  M 

934.0 

ooo.o 

001.6 

ioet.4 

0.0 

•22,* 

o.o 

t.O 

o.o 

0.0 

0.0 

0.0 

0.0 

0.0 

700. 

3*0. 

1000. 

0. 

352. 

0, 

t. 

f. 

0. 

0. 

0. 

7. 

0. 

M.O 

00.0 

23.0 

o*.o 

0.0 

176,0 

0.0 

C.O 

C.O 

0.0 

0,0 

0.0 

0,0 

0.0 

*  HT 

3000.0 

201.6 

o.o 

0S2.0 

022.0 

o.c 

7.6 

A.O 

0.0 

o.o 

O.c 

0.0 

0.0 

O.c 

3200. 

UO. 

0. 

332. 

332, 

0. 

S, 

0. 

o. 

o. 

0. 

0. 

0. 

0. 

200.0 

10.3 

0.0 

22.0 

*2.0 

0,0 

0.6 

i.o 

c.o 

O.A 

c.o 

0.0 

o.o 

0.0 

T  HT 

021.0 

201.6 

0.0 

C.O 

0.0 

7.6 

o.o 

t.O 

c.o 

o.o 

o.o 

0.0 

o.o 

0.0 

392  • 

100. 

0. 

C. 

0. 

0. 

0. 

t. 

f. 

p. 

o. 

9. 

o. 

0. 

22. 0 

10.3 

o.o 

0*0 

o.o 

•  *p 

o.o 

c.o 

C.O 

9.0 

o.o 

0.0 

o.o 

».o 

s  nsr 

0.0 

0.0 

0.0 

lKf.6 

c.o 

0.0 

O.c 

t.O 

c.o 

0.0 

0,0 

0.0 

0.0 

0.0 

0. 

o. 

0. 

1*0*. 

o. 

0. 

0. 

t. 

ft. 

•' , 

0. 

0. 

o. 

». 

0.0 

0.0 

0.0 

c.o 

0.0 

0.0 

O.c 

t-.o 

c.c 

O.o 

o.o 

c.o 

o.o 

0.0 

»  MC 

207.1 

o.c 

o.o 

**.0 

C.f 

*.0 

t.O 

r.O 

•  00. 0 

o.o 

0.0 

c.o 

O.o 

If*. 

0. 

o. 

c. 

0. 

0. 

0. 

t  • 

C. 

•  CO. 

0, 

0. 

0. 

.. 

l€  .0 

o.c 

o.c 

ft.r 

0.0 

0.0 

o.c 

c.o 

*.o 

90.0 

o.o 

o.o 

ft.o 

O.o 

11  MC 

0.0 

o.c 

0.0 

C.O 

0.0 

0,5 

0.0 

t.O 

•  Oft,  0 

0.0 

o.o 

0.0 

o.o 

..0 

0. 

0. 

0. 

ft. 

0. 

0. 

0. 

t  • 

•op. 

0. 

0. 

0. 

o. 

*. 

0.0 

0.0 

0.0 

C.o 

c.o 

o.c 

o.l 

t.O 

3ft. 0 

o.o 

o.o 

0.0 

o.o 

0.0 

11  TSf 

c.o 

0.0 

0.0 

721.* 

ft.o 

o.r 

0.0 

t.O 

c.o 

O.o 

o.o 

0.0 

o.o 

0.0 

0. 

0. 

0. 

76*. 

c. 

0. 

0. 

c. 

c. 

o. 

0. 

0. 

0. 

«. 

c.o 

0.0 

0.0 

.0 

0.0 

0.0 

o.o 

t'.O 

ft.o 

o.o 

0,0 

0.0 

ft.o 

..0 

IT  T*c 

Ml.* 

0.0 

0.0 

C.p 

o.o 

O.t 

0.0 

r.o 

0.0 

6.0 

o.o 

o.o 

... 

0.0 

76*  • 

0. 

o. 

C. 

0. 

c. 

0. 

t . 

o. 

0. 

0. 

0. 

0. 

0. 

*»,o 

o.c 

0.0 

O.C 

0.0 

0.0 

O.o 

t.O 

ft.o 

O.o 

0.0 

0.0 

o.o 

0.0 

IS  TW 

r.o 

o.' 

o.c 

c.o 

0.0 

O.c 

O.C 

t.O 

c.o 

0.0 

i.o 

0.0 

c.o 

211,2 

r . 

0. 

o. 

»*. 

c. 

0. 

0. 

t. 

0. 

0. 

0. 

0. 

0. 

174, 

.  0*0 

0.0 

O.o 

c. r 

o.o 

0.3 

O.o 

0.0 

6,0 

o.o 

o.o 

o.o 

ft.o 

oo.  o 

1*  MS 

O.i 

o.c 

0.0 

ft.o 

0.0 

o.o 

O.o 

t  .0 

0.0 

e.o 

o.o 

0.0 

211.2 

».o 

f . 

0. 

o. 

c. 

0. 

0. 

0. 

t. 

C. 

0. 

0, 

0. 

m. 

«. 

0.0 

0.0 

0.0 

ft.o 

o.o 

o.t 

6.0 

I  .0 

c.o 

o.o 

o.o 

0.0 

00.0 

... 

1«H  ««.«  >«•■«  «!l.l  !»!,t  U«,l  1!>,I  1HI.I  T*?,«  .*0,0  »M  .»  *M.«  HI.*  111,! 

</i.i  iioit.  )>•»,  *(.•),  ii!<,  «n,  mi,  s»i,  i>»t,  in,  tit,  ni,  ?i».  in, 

/§»/»  ii:.g  no.o  tn.i  •;s.o  toi.o  in.c  n«.i  m.o  •».»  lo.t  ■•«,)  ni.i  u.i  *»,. 

•u  Teni  fc»  thti  M  Tkl»*  II  K(t!, 
m«ttt  ihith  ii  tie  HU 

10*  Till  miTH  OF  0  HITS,  lit  lltll  Till  ICMlM  SI  I  I1U.  IETUO*K  CH1CKMT  1|  *|,»1  ItlCCH 

>M  Till  LTUTM  SI  |  IITI*  MC  TPTll  Till  UlSTH  01  Tf|  ITU,  l[TuO*K  ClUCUNCT  II  TS.H  ![*«*< 

IS*  Tilt  IIIITH  01  It  MU.  lit  TOTIt  Till  iCMTH  OF  III!  ITU,  klttoil  r**ieil*CT  ll  la.IT  IC.CC*> 

IS*  TSTil  Till  ICUtTI  OF  ISO  »TU.  H'lMI  IU*|T-*|U  CIIICttMT  *0*  Til.  ICTUS**  I*  *».«*  *C*Ct»T 


HSU  1,4  -  MMrt  C  M tills 

HOT  KWOOOeW* 


126 


y 

y 

o 


o 

0 

0 

D 

0 

0 

l. 

y 

[ 


mcfVTC 

1? 

11 

3% 

•* 

S3 

4* 

T* 

6ft 

4* 

ft 

1ft 

*4C 

Ht 

It 

FT 

r*c 

FT 

nu. 

ft 

ft 

*t 

«T 

U 

tc 

rc 

ec 

rc 

tc 

<c 

tc 

tc 

tc 

it  r»r 

c.o 

303.4 

If  1 ,4 

101.4 

111.4 

701.6 

101.4 

0.0 

0*0 

0.0 

0.0 

f. 

?ie. 

140. 

UP. 

144. 

14P. 

140. 

c. 

0. 

0. 

0. 

r.o 

10.9 

4  4,0 

4*,0 

*t.o 

•*.P 

lt.o 

(.0 

0.0 

O.o 

O.o 

11  M 

StM 

o.o 

*10. f 

150.1 

316.1 

740,1 

*1)0.  t 

101.4 

101.4 

74.0 

1*4.4 

1. 

J**. 

11?. 

14*. 

714. 

*7*. 

Iff. 

144. 

4*. 

104. 

*),0 

o.f 

iii,i 

104.0 

*3.0 

in. i 

*3.0 

o*.o 

4*  .6 

31.0 

104.0 

»*  ft 

?oi.6 

314, P 

O.P 

0.4 

4.4 

O.f 

*01. ( 

0.0 

4.6 

0.0 

0.0 

i«f . 

If*. 

0. 

4. 

0. 

*. 

1(0. 

0. 

I. 

0. 

0. 

11  .0 

14.! 

o.o 

*.0 

1.1 

*.0 

11.0 

0.0 

*.• 

0.0 

0.0 

m  rt 

101.4 

1?3.1 

9.4 

O.P 

*01.* 

101.6 

101.4 

t.l 

P.O 

0.0 

0.0 

Ml. 

111. 

0. 

P. 

140. 

10*. 

ICO. 

(• 

P. 

0. 

0. 

11.0 

14.1 

4.0 

f.O 

*1.0 

0*.f 

ll.o 

0.0 

0.0 

0.0 

O.o 

**  rsr 

101 .4 

M4.4 

4.4 

*101.4 

o.o 

0.0 

101.4 

c.o 

0.0 

o.c 

Ml. 

11*. 

0. 

net. 

o. 

14*. 

p. 

4. 

0. 

0. 

11.0 

14.! 

4.0 

1750.4 

0.0 

*.0 

11.0 

0.0 

9,0 

0.0 

O.o 

f*  M 

lit  .4 

314. e 

... 

1C1.4 

0.0 

0.0 

o.f 

P.O 

0.0 

0.0 

!«'. 

14*. 

0, 

144. 

*. 

0. 

0, 

0, 

0. 

0. 

?:.o 

14.! 

4,0 

I*,0 

1.0 

O.P 

0.0 

1.0 

«.0 

0.0 

0.0 

T5  r?r 

t«l,0 

SPO.f 

111.4 

*C1.« 

10!,* 

0.6 

o.c 

0.0 

0.0 

1.0 

0.0 

141. 

31*. 

140. 

144, 

I6P. 

0. 

0. 

t. 

0. 

0. 

0. 

*1.0 

14.! 

4*.0 

e*.o 

>1.0 

o.o 

O.P 

c.o 

0.0 

1.0 

O.o 

•ft  ft 

T.o 

110P.P 

O.u 

0.0 

O.o 

0.0 

0,0 

«.o 

0.0 

0.0 

0.0 

p. 

i»«o. 

0. 

o. 

0. 

0. 

0, 

(. 

0. 

1. 

1. 

0.0 

lift.  P 

0.0 

P.o 

0.0 

o.c 

O.o 

4.0 

0.0 

0.0 

0.0 

M  ft 

f.O 

101.4 

0.4 

p.t 

0.0 

0.0 

O.o 

c.o 

0.0 

1.0 

0.0 

r. 

140. 

1. 

r. 

0. 

0. 

0. 

c. 

f. 

0. 

0. 

f.O 

lO.ft 

4.0 

f.O 

0.0 

o.f 

O.P 

4.0 

0.0 

0.0 

0.0 

ft  ft 

p.o 

74.1 

0.0 

*».P 

0.0 

0.0 

0,0 

(.0 

0.0 

1.0 

0.0 

r. 

14. 

0, 

0. 

0. 

0. 

0, 

0. 

0. 

1. 

0. 

o.o 

4.0 

0.0 

f.e 

P.o 

o.o 

0.0 

1.0 

o.o 

0.0 

0.0 

tft  M 

f.O 

t'O.f 

o.o 

f.O 

0.0 

0.0 

o.o 

f.O 

O.o 

0.0 

c. 

roo. 

0. 

0. 

0. 

0. 

0. 

0. 

0. 

0. 

p.o 

lt.o 

O.f 

0.0 

0.0 

0.0 

o.c 

0.0 

0.0 

0.0 

0.0 

TOTM 

1101.* 

•101.0 

ft!.* 

•07?. 1 

»**.» 

(01.7 

III*.* 

101.6 

m.i 

70.0 

1*9.0 

•/!.* 

1141* 

4PSft. 

tsi. 

*110. 

70*. 

STI. 

10*0. 

Iff. 

I7f  . 

4*. 

too. 

/&*/! 

1*4.0 

731.1 

m.c 

in*. •/ 

91.0 

708.0 

137.0 

4t.l 

06.0 

11.0 

104.0 

Ml  Trl*l  ft*  TUI  MTU**  II  «l*7f.. 

fUfAMi,  insT*  is  lt«  nu 

l«*  Tfti  IMI1H  r*  f  *IT|,  AM  TplAl  Till  LCUTH  of  0  ITU,  MTica*  fffICIlAC*  Ij  07, It  f COff NT 

*0»  Tfll  IflSTt*  rf  (  *IT|,  f»l  Trl/l  Till  IlfllN  Of  11(0  ITU,  MUoff  (IflClircT  15  00,00  ftlrtNT 

ro*  tail  iooTii  pf  to  pill,  oot  Tout  Toil  umih  or  iui  nu,  miuoik  rff  icittcT  u  oo.oo  fticrNT 

10*  10TAI  T«K  uMtf  0*  It*  ITU,  VlTfKM  fU*(l.*»lt  (fflCICKCt  fc»  till  t;[l*0*K  It  00, *1  KICtNT 


fatal*  1. 1  -  taatNWk  o  oatailt 


HOS  shift  register  element ,  when  sufficient  MOS  shift  regis¬ 
ters  are  paralleled  to  provide  a  buffer  capable  of  accepting 
data  at  the  station  burst  rate.  Each  matrix  column  is  summed 
with  totals  appearing  at  the  bottom.  Since  a  column  sum 
represents  an  accumulation  over  all  users  directed  to  a 
given  station,  the  column  totals  may  be  identified  with 
station  aggregate  rates. 

The  duration  of  one  QPSK  symbol  at  the  80  Mbps  maxi¬ 
mum  burst  rate  is  referred  to  as  a  basic  time  unit,  denoted 
BTU.  (Only  1  information  bit  is  conveyed  by  each  QPSK  sym¬ 
bol  since  a  rate  1/2  code  with  2  check  bits  per  information 
bit  is  assumed.)  Lower  burst  rates  are  achieved  by  lengthening 
QPSK  symbols,  always  using  integer  multiples  of  a  BTU.  Thus, 
a  QPSK  symbol  at  a  burst  rate  of  20  Mbps  occupies  4  BTU' s. 

The  exact  number  of  BTU's  per  frame  at  1200  frames  per  second 
is 

75  x  220/(75  x  2")  -  216  -  65,536  BTU’ s/frame. 

The  total  BTU's  used  by  a  network  is  given  below  the 

matrix.  Notice  that  Network  C  is  very  nearly  used  to  capacity, 

5.7  Frame  Efficiency 

Frame  efficiency,  defined  as  the  ratio  of  the  number 
Nj  of  BTU's  per  frame  carrying  information  to  the  sum  of 
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Kj  plus  the  number  of  BTU's  per  frame  devoted  to  preambles 
and  tails  is  an  important  system  parameter.  Efficiency 
is  highly  dependent  on  the  length  and  number  of  tails 
per  frame.  Table  5.6  tabulates  frame  efficiencies  as¬ 
suming  a  preamble  (including  guard  time)  of  160  BTU's 
preceding  each  transmission  burst.  The  numbers  are  taken 
from  Tables  5 .2-5 .5  Note  that  all  configurations  using 
Viterbi  decoding,  including  aggregate-rate  decoding,  have 
frame  efficiencies  greater  than  94.3%  and  hence  are  ac¬ 
ceptable.  Burst-rate  decoding  with  sequential  decoding, 
which  requires  a  20  bit  tail  with  every  subburst,  has 
efficiencies  below  93%  for  each  of  the  networks,  and  is 
marginal  from  the  viewpoint  of  frame  efficiency. 

5.8  Decoder  and  Buffer  Costs  for  Various  Configurations 

The  relative  cost  of  outfitting  all  stations  in 
Networks  A,  B,  and  C  of  Fig.  5.5  with  decoders  and  spares 
can  be  calculated  using  the  buffer  costs  of  Table  5.1  and 
the  decoder  costs  of  Table  3.1.  A  spares  policy  is  adopted 
of  including  one  spare  decoder  and  one  spare  buffer,  each 
of  the  highest  required  speed,  with  each  station.  Results 
are  tabulated  in  Table  5.7. 

Note  first  that  the  cost  of  burst-rate  decoding  with 
either  Viterbi  or  sequential  decoding  is  considerably  greater 
than  aggregate  or  user-rate  decoding  with  Viterbi  decoders. 
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Furthermore,  development  and  maintenance  costs  are  un¬ 
reasonably  increased  when  a  large  variety  of  decoders  are 
included  in  the  system.  It  appears  that  only  classes  5, 

6,  and  8  deserve  serious  consideration,  since  each  utilizes 
at  most  two  different  speeds  of  decoders  without  incurring 
significant  cost  penalties. 

Both  classes  5  and  6  use  two  7  Mbps  decoders  in 
parallel  to  handle  two  high -aggregate -rate  stations,  one 
of  13.3  Mbps  and  one  of  8.35  14bps,  both  in  Network  C.  The 
paralleling  of  decoders  in  this  case  does  not  necessitate 
including  additional  tails,  as  would  be  the  case  in  paralleling 
at  the  burst  rate  (see  Section  3.2),  since  complete  subbursts 
can  be  decoded  in  each  decoder.  A  pair  of  aggregate  buffers 
is  required,  however,  both  to  buffer  different  subbursts 
with  minimal  control  requirements  as  well  as  to  achieve  the 
required  data  rates;  the  maximum  buffer  speed  is  seen  to  be 
9.83  Mbps  in  Table  5.1.  The  additional  buffers  are  included 
in  the  cost  estimates  of  classes  5  and  6  in  Table  5.7. 
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6.0 


SOFT  DECISIONS  FOR  QUADRI PHASE  MODEM 


This  section  deals  with  the  addition  of  soft  de¬ 
cisions  to  an  existing  quadriphase  modem.  The  modem  under 
consideration  is  the  Philco  Digi-Phase  IV  Quadriphase 
Modem.  The  Digi-Phase  IV  variable  data  rate  quadriphase 
modem  is  capable  of  operating  at  2  1/2,  5,  10,  20,  and  40 
megabits  per  second  rate.  Bit  detection  is  performed  by 
a  matched  filter  followed  by  a  hard  decision  circuit.  The 
.matched  filter  card  for  this  modem  contains  two  matched 
filters  and  decision  elements,  one  for  each  of  the  two 
channels  of  the  modem.  The  signal  input  to  the  filter  is 
plus  or  minus  .1  volts  peak,  centered  around  ground,  for 
signal  in  the  absence  of  noise. 

The  matched  filter  consists  of  a  pair  of  RC  inte¬ 
grators  which  operate  on  alternate  bits.  During  one  bit 
time,  one  of  the  integrators  integrates  the  input  signal 
while  the  other  one  is  being  discharged.  On  the  next  bit 
time,  the  integrator  that  was  previously  discharged  inte¬ 
grates  the  input  signal  while  the  other  integrator  is  being 
discharged.  The  input  is  switched  between  the  two  inte¬ 
grators  by  a  diode-transformer  multiplexer.  The  outputs  of 
the  two  integrators  are  recombined  in  a  similar  diode- 
transformer  multiplexer.  The  output  of  the  matched  filter 
is  then  fed  to  a  decision  element  made  from  a  MECL  II 
quad  line  receiver,  the  MC  1020.  The  four  line  receivers 


are  cascaded  to  provide  sufficient  gain.  The  MC  1020  has 
a  differential  input.  The  output  from  the  matched  filters 
is  fed  into  one  input  and  a  reference  voltage  that  is 
established  by  a  resistor  voltage  divider  is  fed  into  the 
other  input.  This  reference  voltage  sets  the  threshold 
point  for  the  hard  decision  operation.  The  output  of  the 
MC  1020  which  is  a  MECL  II  logic  level  signal,  is  clocked 
into  an  MC  1016  latch.  A  simplified  schematic  of  the 
matched  filter  is  shown  in  Fig.  6.1. 

The  simpliest  way  to  add  soft  decisions  to  this 
matched  filter  would  be  to  add  six  additional  MC  1020 
differential  line  receivers  to  each  matched  filter.  The 
output  of  the  integrator  would  drive  all  seven  of  the 
differential  line  receivers.  Each  of  the  differential 
line  receivers  would  be  provided  with  its  own  reference 
voltage  divider  which  would  establish  the  seven  decision 
boundries  required  for  soft-decisions.  The  seven  outputs 
from  the  MC  1020's  would  then  be  clocked  into  seven  MC  1016 
latches.  The  output  of  the  latches  would  then  be  encoded 
into  a  three  bit  sign-magnitude  representation.  The  result 
could  then  be  buffered  and  passed  on  to  the  external  decoder. 
A  simplified  schematic  of  the  addition  to  the  matched 
filter  modified  for  soft  decisions  is  shown  in  Fig.  6.2. 

This  modification  would  require  the  addition  of 
approximately  22  MECL  II  IC's  to  the  modem.  It  appears 
that  there  is  insufficient  room  on  the  existing  match 
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MATCHED  FILTER 


FIG  G.2. 


filter  card  to  add  an  additional  22  IC's.  However,  there 
appears  to  be  plenty  of  space  above  the  matched  filter  card. 
The  easiest  way  to  add  the  additional  cicruits  required  is 
to  mount  them  on  an  additional  circuit  board  and  mount  this 
circuit  board  above  the  existing  matched  filter  card  using 
standoffs. 

A  rough  budgetary  estimate  on  the  cost  of  modifying 
and  testing  a  pair  of  modems  would  be  $15,000  to  $20,000. 
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7.0 


DECODER  RELIABILITY  PREDICTIONS 


Tables  7.1  and  7.2  give  the  predicted  mean-time- 
between-failures  for  both  the  1.8  MBPS  and  7.0  MBPS  LINKABIT 
Viterbi  decoders.  Data  for  these  tables  was  taken  from  MIL- 
HDBK-217A  (paragraphs  5,  6,  7) .  It  should  be  noted  that 
while  these  tables  show  all  integrated  circuits  used  to 
have  an  expected  40  failures  per  108  hours  of  use,  data 
from  the  principal  manufacturers  of  integrated  circuits 
indicates  that  a  failure  rate  of  10  per  10®  hours  is  justi¬ 
fied.  Were  such  a  figure  to  be  used  the  MTBP  for  both  the 
LV7026  and  the  7  MBPS  version  would  be  well  above  13,000 
hours . 
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TABLE  7.1  LINKABIT  LV7026  Ei.coder /Decoder 

Mean-Time-JBetween-Failure  Prediction 
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Table  -7.1  continued 


7  MBPS  K-7  VITERBI  DECODER 
MEAN-TIME -BETWEEN-FAI LURE  PREDICTION 
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TABLE  7.2  7  MBPS  K*7  Viterbi  Decoder 

Mean-Time-Between- Failure  Prediction 
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CONCLUSIONS 


The  DCS  Stage  II  TDMA  satellite  communication  sys¬ 
tem  should  use  constraint  length  7,  soft  decision,  rate  1/2 
Viterbi  decoding  in  an  aggregate-rate  configuration  to 
achieve  a  5  dB  advantage  over  uncoded  QPSK.  Based  on  the 
results  of  Section  5.0,  class  5  aggregate  rate  systems  uti¬ 
lizing  both  2  and  7  Mbps  decoders  and  MOS  shift  register 
buffers  is  recommended.  Total  decoder  and  buffer  cost, 
together  with  controls,  appear  quite  moderate  when  com¬ 
pared  to  the  modem  costs.  Assuming  2  Mbps  decoders  are 
procured  for  use  in  the  FDMA  stage  lb  system,  the  aggre¬ 
gate  rate  approach  permits  a  transition  to  Stage  II  with¬ 
out  necessitating  any  changes  in  the  decoders. 

Use  of  aggregate  rate  decoding  as  opposed  to  user 
rate  decoding  (Classes  5  and  8  respectively  of  Table  5.7) 
has  two  significant  advantages.  First,  the  total  system 
cost  of  113  (in  relative  units)  for  class  5  is  35%  less 
than  the  cost  of  174  for  class  8.  Secondly,  since  only  one 
decoder  is  required  per  station,  the  spare  decoder  pro /ides 
a  fully  redundant  capability.  A  simple  circuit  can  be  used 
to  monitor  the  system  performance  indicator  and  to  auto¬ 
matically  switch  output  to  the  spare  whenever  degraded  per¬ 
formance  is  observed.  This  capability  would  be  more  dif¬ 
ficult  to  realize  in  the  user-rate  configuration,  since 
only  one  spare  is  available  to  replace  several  decoders. 
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Both  systems  require  two  different  speed  decoders. 

It  is  recommended  that  the  second  decoder  be  the  7  Mbps 
decoder,  both  because  it  provides  increased  capability  over 
the  4.2  Mbps  decoder  and,  more  importantly,  since  it  requires 
fewer  parts  (see  Table  3.1)  and  hence  has  greater  potential 
reliability. 

The  aggregate  rate  buffer  and  control  circuits  des¬ 
cribed  in  Section  5  appear  quite  elegant  in  their  simplicity. 
The  control  shift  register  is  easily  incorporated  in  the 
aggregate  rate  buffer  and  provides  a  simple  but  flexible 
means  of  adapting  to  different  subbursts.  The  TDMA  need 
only  provide  a  start  of  subburst  indicator  at  the  beginning 
of  each  subburst  intended  for  the  station;  no  additional 
bookkeeping  is  required.  The  clock  distributor  and  user 
buffers  of  Fig.  5.2  appear  equally  straightforward.  An 
engineering  model  of  the  entire  receiver  could  be  under¬ 
taken  at  the  present  time  with  low  risk  using  this  approach. 

The  connection  between  the  user  buffers  and  the  ICF 
was  not  a  subject  of  this  study.  The  possibility  should  be 
examined,  however,  of  dispensing  with  the  user  buffers  and 
transmitting  user  data  over  the  ICF  in  bursts,  with  appro¬ 
priate  markers.  If  the  ICF  is  capable  of  accepting  data 
at  rate  R^,  say  2  Mbps  for  the  slower  decoders,  the  decoder 
output  could  be  transmitted  directly  to  the  TDM  multiplexer 
at  the  TCF.  It  is  not  known  what,  if  any,  modifications 
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in  the  AN/GS024  would  be  required  to  accept  lata  in  bursts; 
the  modifications  might  be  sufficiently  complex  to  render 
the  scheme  impractical.  The  cost  of  user  buffers  is  not 
sufficiently  great  to  justify  large  efforts  unless  the 
entire  system  is  simplified. 

It  appears  that  the  gated  carrier  tracking  loops 
will  provide  sufficient  reference  signal-to-noise  ratios 
with  the  suggested  .001  duty  cycle  to  achieve  less  than 
1  db  degradation  due  to  incoherence  losses,  for  burst  rates 
above  10  Mbps.  For  lower  burst  vates  it  is  recommended  that 
sufficient  bandwidth  be  provided  in  the  low  rate  stations 
to  permit  binary-phase-shift-keying  rather  than  quadriphase- 
shift-keying  for  these  stations. 

The  impact  of  intersymbol  interference  on  communi¬ 
cation  efficiency  when  transmitting  80  Mbps  at  rate  1/2 
through  a  125  MHz  channel  is  still  unresolved.  LINKABIT 
studied  the  simulation  results  provided  by  CSC,  but  no 
quantitative  statements  are  yet  justified.  Continuing 
effort  is  indicated. 

Certain  DCS  users  desire  substantially  lower  error 
probabilities  than  10" 5 .  Such  probabilities  can  be  attained, 
subject  of  course  to  low  probability  system  failures,  by 
concatenation  of  a  short  interleaved  convolutional  code  and 
feedback  decoder,  such  as  the  LINKABIT  L1011.  Encoding 
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of  data  prior  to  multiplexing  by  the  AN/GSC-24  and  decoding 
following  demultiplexing  would  provide  protection  through 
the  TCF,  ICF,  and  satellite  link.  Cost  of  this  protection 
is  a  doubling  of  required  user  data  rate,  since  a  second 
rate  1/2  code  is  utilized. 
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